 Cuprins Prefaţă Introducere Evoluţia sistemelor de calcul Clasificarea sistemelor de calcul Arhitectura sistemelor de calcul Arhitecturi paralele Sisteme de operare Noţiuni introductive Modelul client - server Sistemul de operare MS-DOS Elemente de teoria transmisiei informaţiei Entropia informaţională Sistem de transmisie a informaţiei Codificarea informaţiei în sistemele de calcul Coduri numerice şi alfanumerice Coduri detectoare şi corectoare de erori Bazele numerice ale calculatoarelor Sisteme de numeraţie Conversia bazei de numeraţie Reprezentarea binară a informaţiei numerice Operaţii aritmetice în sistemul binar Operaţii aritmetice în virgulă fixă (VF) Operaţii aritmetice în virgulă mobilă (VM) Operaţii aritmetice în codul numeric Bazele logice ale calculatoarelor Definirea algebrei logice Modalităţi de reprezentare a funcţiilor logice Forme canonice ale funcţiilor logice Existenţa şi unicitatea funcţiilor logice Funcţiile logice de bază Simplificarea funcţiilor logice Circuite logice Blocuri funcţionale Reţele de calculatoare Introducere Topologii Echipamente de reţea Modele utilizate în dezvoltarea şi studiul reţelelor de calculatoare Internetul şi reţelele de calculatoare Bibliografie PREFAŢĂ Dezvoltarea ştiinţifică şi tehnică continuă de-a lungul anilor a permis apariţia instrumentelor de calcul precum şi dezvoltarea deosebită a comunicării Una dintre descoperirile majore ale secolului al XX-lea este, fără îndoială, sistemul de calcul sau altfel spus, calculatorul Pentru un utilizator obişnuit folosirea sistemului de calcul zi de zi este un fapt ce poate nu necesită cunoştinţe adânci în domeniu Pentru un utilizator profesionist, pentru un programator, dezvoltator de aplicaţii sau administrator de sistem sunt necesare însă cunoştinţe temeinice legate de structura internă a unui sistem de calcul Această carte îşi propune să descifreze „tainele” ascunse ale unui sistem de calcul, elemente legate de arhitectura internă, componente hardware şi facilităţi ale sistemului de operare Înţelegând principiile arhitecturale şi funcţionale de bază ale unui calculator, cititorul va obţine suficiente informaţii pentru a deprinde un limbaj specific şi pentru a înţelege modul în care caracteristicile unor componente influenţează performanţele unui sistem de calcul În primul capitol se face o introducere în domeniu, prezentându-se un scurt istoric al evoluţiei sistemelor de calcul, de la primitivul abac la calculatoarele laptop şi Palm-PC de astăzi În capitolul al doilea se face o introducere în universul sistemului de operare al calculatorului, prezentându-se modelul client-server şi elemente ale sistemului de operare MSDOS Capitolul trei este destinat elementelor de teoria transmisiei informaţiei Sunt prezentate aici noţiuni precum entropia, sistemul de transmisie a informaţiei, codificarea informaţiei într-un sistem de calcul, coduri numerice şi alfanumerice, coduri detectoare şi corectoare de erori În capitolul patru sunt prezentate elemente legate de bazele numerice ale calculatoarelor, printre care: sisteme şi baze de numeraţie, conversia între baze diferite de numeraţie, reprezentarea binară a informaţiei în virgulă fixă (cod direct, cod invers şi cod complementar) şi în virgulă mobilă (simplă precizie, dublă precizie şi format extins) Sunt prezentate, de asemenea, reprezentarea numerelor în format zecimal codificat binar, şi operaţiile aritmetice în binar, hexazecimal sau format zecimal codificat binar Capitolul cinci este consacrat bazelor logice ale calculatoarelor Aici sunt prezentate noţiuni ca: algebra logică, modalităţi de reprezentare a funcţiilor logice, formele canonice ale funcţiilor logice, existenţa şi unicitatea funcţiilor logice, funcţii logice de bază, modalităţi de simplificare a funcţiilor logice, circuite logice combinaţionale şi secvenţiale precum şi blocuri funcţionale Având în vedere că practic toate calculatoarele de astăzi oferă posibilitatea conexiunii la o reţea, în capitolul al şaselea sunt introduse elemente de bază legate de reţelele de calculatoare Sunt prezentate aici elemente ce vizează: topologii de bază de reţea, echipamente de reţea, modelele ierarhice ISO-OSI şi TCP/IP, Internetul şi arhitectura de bază a acestuia Obiectivul urmărit prin scrierea acestei cărţi a fost acela de a face o introducere în lumea arhitecturii sistemelor de calcul şi operare; lucrarea se adresează în special studenţilor ce participă la cursul de Sisteme de calcul şi operare din cadrul Facultăţii de Cibernetică, Statistică şi Informatică Economică din Academia de Studii Economice precum şi studenţilor participanţi la cursuri de Arhitectura calculatoarelor Autorii INTRODUCERE Evoluţia sistemelor de calcul Introducere Din cele mai vechi timpuri oamenii au căutat să simplifice anumite activităţi, cum este şi aceea de numărare Astfel a luat naştere abacul (figura ), care poate fi considerat unul dintre cele mai primitive instrumente menite să automatizeze procesul de numărare Mult timp după inventarea abacului, matematicieni şi alţi oameni de ştiinţă au pus bazele ştiinţei calculatoarelor de astăzi, dintre care amintim pe: Blaise Pascal, Gotfried Wilhelm Leibniz, Charles Babbage, George Boole şi Claude Shannon Unul dintre pionierii în domeniu este considerat matematicianul francez Blaise Pascal ( - ), care a inventat în anul prima maşină de calcul operaţională, denumită „Maşina aritmetică” Această „maşină aritmetică” realiza operaţiile de adunare şi de scădere; interesant este faptul că scăderea se realiza utilizându-se tehnici complementare, foarte asemănătoare cu cele existente în calculatoarele din zilele noastre Operaţiile de înmulţire şi împărţire erau implementate prin serii de adunări, respectiv scăderi repetate Matematicianul britanic Charles Babbage ( - ) a inventat primul dispozitiv ce poate fi considerat un computer în sensul modern al cuvântului Acest prim dispozitiv modern calcula tabele de funcţii logaritmice şi trigonometrice prin intermediul unor oameni ce se numeau Sisteme de calcul şi operare „computers” Cea dintâi maşină concepută în de Charles Babbage se numea „Difference Engine” (figura ), fiind construită parţial, iar cea de-a doua maşină a fost denumită „Analytical Engine” ( ), dar nu a fost construită „Difference Engine” a fost construită ulterior conform desenelor originale de către o echipă la Muzeul Ştiinţei din Londra Această maşină de calcul avea următoarele caracteristici: 􀂃 componente 􀂃 Cântărea tone, 􀂃 Aproximativ metri lăţime şi metri şi jumătate lungime Figura Abacul Acest echipament a efectuat prima secvenţă de calcule la începutul anilor , obţinându-se rezultate cu o precizie de de cifre zecimale Figura Difference Engine Introducere O mare parte din activitatea lui Babbage a fost dedicată realizării de calculatoare analogice, dar tehnologia existentă la acea dată nu i-a permis realizarea de mecanisme de mare precizie Sistemul de calcul analogic nu avea sistem de operare; simţind nevoia de software pentru calculatorul său, Babbage a angajat o tânără pe nume Ada Lovelace (fiica poetului britanic Lord Byron), nume după care a fost denumit limbajul de programare ADA Astfel, Ada Lovelace este cunoscută drept primul programator din lume O contribuţie deosebită în domeniul pionieratului calculatoarelor au avut-o şi George Boole şi Claude Shannon În jurul anului matematicianul englez George Boole a inventat Algebra booleană (Algebra Boole), care a rămas relativ necunoscută şi neutilizată până în anul , când teza de masterat a lui Claude Elwood Shannon a demonstrat cum conceptele lui Boole „TRUE” şi „FALSE” pot fi utilizate pentru a reprezenta funcţionalitatea comutatoarelor din circuitele electronice În ultimii şaizeci de ani calculatoarele au evoluat continuu, specialiştii în domeniu împărţind această perioadă în cinci etape, denumite generaţii de calculatoare Fiecare generaţie de calculatoare este caracterizată de o dezvoltare tehnologică majoră ce a schimbat fundamental modul în care calculatoarele operează, având ca rezultat echipamente mai mici, mai puternice, mai ieftine, mai eficiente şi mai fiabile De asemenea, fiecare generaţie se întinde pe o perioadă de aproximativ zece ani, în prezent aflându-ne în generaţia a cincea de calculatoare Criteriile care au stat la baza acestei clasificări includ: 􀂾 Arhitectura sistemelor; 􀂾 Tehnologia de construcţie a componentelor; 􀂾 Modalităţile de procesare a programelor; 􀂾 Caracteristicile sistemelor de operare; 􀂾 Limbajele de programare folosite Prima generaţie de calculatoare Prima generaţie în evoluţia calculatoarelor ( - ) a fost caracterizată de utilizarea tuburilor electronice iar calculatoarele erau destinate calculelor ştiinţifice şi comerciale În această perioadă se încadrează calculatoarele Harvard Mark şi ENIAC (figura ) Sisteme de calcul şi operare Figura Calculatorul ENIAC Harvard Mark (IBM Automatic Controlled Calculator) a fost construit între anii şi , fiind format din mai multe calculatoare ce lucrau asupra unor părţi ale aceleiaşi probleme sub supravegherea unei singure unităţi de control Această maşină de calcul era construită din comutatoare, relee şi alte dispozitive mecanice, conţinând de componente, având metri lungime, metri şi jumătate înălţime şi cântărind tone Numerele folosite în calcule erau de de cifre, o înmulţire dintre două numere dura secunde iar o împărţire dura secunde ENIAC - Electronic Numerical Integrator And Computer a fost realizat prin contribuţia inginerilor William Mauchly şi J Presper Eckert de la Universitatea din Pennsylvania între anii şi Acest calculator avea metri înălţime, ocupa un spaţiu de mp şi cântarea tone În construcţia sa erau folosite tuburi cu vacuum, având nevoie de o putere de kW (suficient pentru a ilumina un mic oraş) Principala problemă cu acest tip de calculator era fiabilitatea: în fiecare zi trebuiau să fie înlocuite aproximativ de tuburi cu vacuum Prin realizarea acestui calculator, în anul Eckert şi Mauchly au iniţiat conceptul de creare Introducere a unui program stocat în calculator pentru care era folosită o memorie internă utilizată pentru a stoca atât instrucţiuni cât şi date Succesorii lui ENIAC au fost: 􀂐 EDVAC - Electronic Discrete Variable Automatic Computer ( de tuburi); 􀂐 EDSAC - Electronic Delay Storage Automatic Calculator ( - de tuburi); 􀂐 UNIVAC I - Universal Automatic Computer ( - primul computer comercial); 􀂐 ILLIAC I ( ) - construit la Universitatea Illinois, primul computer deţinut de o instituţie academică A doua generaţie de calculatoare Generaţia a doua ( - ) a fost caracterizată prin folosirea tranzistorului pentru realizarea circuitelor logice Cercetarea în domeniul semiconductorilor a început în anul la faimosul centru de cercetare Bell Laboratories din SUA Cei trei ingineri ce lucrau la acest proiect, William Shockley, Walter Brattain şi John Bardeen au creat primul tranzistor pe decembrie După această realizare au luat o pauză pentru sărbătorile de Crăciun înainte de a publica evenimentul; de aceea cărţile de referinţă indică faptul că primul tranzistor a fost creat în Calculatoarele din cea de-a doua generaţie aveau în jur de de instrucţiuni complexe, memorie de tip magnetic şi dispozitive periferice Prelucrarea se făcea secvenţial prin intermediul unui sistem de operare simplu (FMS şi IBSYS pentru maşina de calcul IBM ), folosindu-se atât limbajul de asamblare cât şi limbaje evoluate Limbajul de programare Fortan a apărut în anul iar limbajele Algol şi Cobol (Common Business Oriented Language - limbaj orientat spre aplicaţiile de afaceri) după anul Calculatoarele erau folosite în mare parte pentru calcule ştiinţifice, rezolvarea sistemelor de ecuaţii liniare şi neliniare, ecuaţii diferenţiale etc În anul a devenit operaţional primul calculator cu tranzistori, denumit TRADIC (Transistor Digital Computer) Această perioadă în evoluţia calculatoarelor se caracterizează prin distincţia creată între proiectanţi, constructori, programatori şi personalul de întreţinere Calculatoarele aveau nevoie de încăperi speciale, climatizate, pentru a se asigura parametrii de funcţionare, aceste maşini de calcul fiind întreţinute şi exploatate de către operatori calificaţi Programele erau scrise în limbajul Fortran sau în limbaj de asamblare şi erau imprimate pe cartele perforate Programatorii duceau programul scris în camera de intrare şi îl Sisteme de calcul şi operare înmânau operatorilor După ce programul era executat, operatorul aducea rezultatele de la imprimantă în aşa numita cameră de ieşire, pentru a fi ridicate de către programator În acest moment existau două variante: fie programul era corect şi programatorul obţinea rezultatele dorite, fie trebuia depanat programul şi reluat acest proces Primele calculatoare din această a doua generaţie au fost construite pentru a fi utilizate în industria energiei atomice Figura Calculatorul Altair A treia generaţie de calculatoare Generaţia a treia de calculatoare ( - ) se caracterizează prin utilizarea circuitelor integrate pe scară mică (SSI - Small Scale Integration) şi medie (MSI - Medium Scale Integration) Cercetările în domeniul circuitelor integrate au debutat cu succes în cadrul firmei Texas Instruments, unde în anul inginerul Jack Kilby a reuşit să combine mai multe componente pe o singură bucată de semiconductor, realizând astfel primul circuit integrat La numai trei ani după această realizare, în anul , Fairchild (cercetător la Texas Instruments) şi Texas Instruments au realizat primele circuite integrate comerciale ce conţineau funcţii logice de bază, două porţi logice fiind implementate prin intermediul a tranzistori bipolari şi rezistoare Tot Fairchild introducea în anul pentru prima oară memoria de biţi static RAM (Random Access Memory) Introducere Această perioadă de dezvoltare a calculatoarelor poartă denumirea de anii „big iron”, în care calculatoarele de tip mainframe ale firmei IBM deţine circuite integrate pentru a le utiliza într-un nou calcu tair (figura ) ce avea care programabil prin intermediul unui panou În Paul Allen fondează firma Microsoft şi implementează limbajul de programare BASIC pe Altair , care devin $, în afacere de $ iar în de 􀃖 anul Caracteristici: au supremaţia În anul compania japoneză Busicom de calculatoare a cerut firmei Intel un set de lator T Hoff, proiectant la Intel, inspirat de această cerere, a creat primul microprocesor, denumit Intel Acest procesor avea de tranzistoare şi putea executa operaţii pe secundă Primul microprocesor de uz general, denumit , a fost introdus de Intel în , fiind un procesor pe -biţi, cu tranzistori şi putând efectua operaţii pe secundă Alte procesoare din această vreme au fost: Motorola , MOS Technology , Zilog Z Treptat începe deschiderea spre era calculatoarelor personale; astfel, în Ed Roberts lansează pe piaţă calculatorul Al următoarele caracteristici: ♦ Era bazat pe microprocesorul ♦ Avea preţul de $ ♦ Fără tastatură, ecran, capacitate de sto ♦ Avea KB memorie, frontal cu comutatoare anul Bill Gates şi e primul limbaj de nivel înalt disponibil pe un calculator personal Alte exemple de calculatoare din această perioadă sunt: 􀃖 S Wozniak şi S Jobs produc Apple I în şi Apple II în Caracteristici: 􀂎 k ROM, k de RAM, tastatură şi display color; 􀂎 preţ de milioane de dolari TRS- (bazat pe microprocesorul Z ) de la Radio Shack în 􀂎 k ROM, k RAM, tastatură şi drive de tip casetă; 􀂎 preţ de $ Sisteme de calcul şi operare A patra generaţie de calculatoare Generaţia a patra de calculatoare ( - prezent) se caracterizează prin c În această perioadă a fost scos pe piaţă primul calculator personal (PC ; pacitate; În continuare sunt prezentate câteva momente din evoluţia ulterioară a calc calculatorul IBM-XT are hard-disc ( MB de memorie onstrucţia de calculatoare ce utilizează circuite integrate pe scară mare (LSI -Large Scale Integration) şi foarte mare (VLSI - Very Large Scale Integration) Folosirea microprocesorului şi a microprogramării a oferit calculatoarelor posibilitatea utilizării unui set complex de instrucţiuni şi asigură un grad sporit de flexibilitate Figura Laptop - Personal Computer) de către firma IBM în anul Toate calculatoarele personale ce au fost construite ulterior şi au păstrat arhitectura originală IBM au fost denumite calculatoare compatibile IBM-PC Primul IBM-PC avea următoarele caracteristici: 􀂀 Microprocesor pe -biţi 􀂀 Memorie ROM BASIC; 􀂀 Floppy-disc de KB ca 􀂀 Sistem de operare DOS 􀂀 Preţ de $ ulatoarelor: ♦ În costau $) Introducere ♦ În Intel introduce microprocesorul (primul membru pe -biţi din familia x ) ♦ În firma Compaq introduce primul sistem bazat pe ♦ În Intel introduce microprocesorul , ce includea coprocesor matematic ♦ În apar procesoarele Intel Pentium (cu -biţi pentru magistrala de memorie), AMD şi Cyrix (procesoare compatibile - „clone”) ♦ În apare Intel Pentium Pro ♦ În apare Intel Pentium II ♦ În apare Intel Pentium IV la GHz ♦ În este depăşită graniţa de Ghz de funcţionare a procesoarelor comerciale Figura PDA În prezent, cele mai moderne calculatoare sunt cele care au şi gradul de miniaturizare cel mai mare, aici incluzând calculatoarele portabile de tipul laptop (figura ) sau palmtop (denumit şi PDA - Personal Digital Assistant sau PocketPC, vezi figura ) Sisteme de calcul şi operare A cincea generaţie de calculatoare Calculatoarele din cea de-a cincea generaţie (prezent - viitorii ani), sunt încă în faza de dezvoltare Ele se bazează pe utilizarea inteligenţei artificiale, a circuitelor integrate specializate şi a procesării paralele Există unele aplicaţii ale celei de-a cincea generaţii de calculatoare care sunt deja utilizate astăzi, cum ar fi recunoaşterea vorbirii Utilizarea procesării paralele şi a superconductorilor face viabilă inteligenţa artificială Procesarea moleculară şi cuantică♦ precum şi nanotehnologiile se pare că vor schimba faţa calculatoarelor în următorii ani Scopul principal al celei de-a cincea generaţii de calculatoare este acela de a dezvolta echipamente capabile să răspundă limbajului natural uman şi să fie capabile de învăţare şi organizare proprie Clasificarea sistemelor de calcul Marea varietate a calculatoarelor a impus clasificarea lor după diferite criterii: cost, capacitate, complexitate, aplicaţii În general, tipul calculatorului se determină după: 􀃞 tipul unităţii centrale de prelucrare (UCP) sau al microprocesorului – cele mai mari calculatoare tind să utilizeze unităţi centrale de prelucrare constituite separat, de mare viteză, cu componente complexe; 􀃞 cantitatea de memorie principală pe care microprocesorul o poate utiliza – un calculator echipat cu o memorie principală de mare capacitate poate memora programe mai complexe şi chiar mai multe programe diferite în acelaşi timp; ♦ Procesarea cuantică reprezintă un termen introdus încă din anii ’ şi se bazează pe fizica cuantică, folosindu-se anumite proprietăţi ale atomilor şi nucleelor ce le permite să lucreze împreună drept biţi cuantici (denumiţi qubits) pentru a fi utilizaţi de procesor şi memorie Prin interacţiunea dintre ei, izolaţi de mediul exterior, qubiţii pot realiza anumite calcule matematice mult mai rapid decât calculatoarele convenţionale Qubiţii nu se bazează pe natura binară tradiţională a procesării Spre deosebire de codificarea tradiţională a numerelor ce foloseşte doar şi , calculatoarele cuantice codifică informaţia ca o serie de stări mecanico-cuantice precum mişcarea de rotaţie a electronilor sau orientarea polarizării ce pot reprezenta un sau un , o combinaţie a celor două sau pot reprezenta un număr ce semnifică faptul că starea unui qubit este undeva între şi Este important faptul că, utilizând această idee, un calculator cuantic monoprocesor poate executa o sumedenie de operaţii în paralel Prelucrarea cuantică nu este cea mai bună soluţie pentru activităţi de procesare de texte sau poştă electronică, dar este ideală pentru aplicaţii criptografice sau de modelare şi indexare a bazelor de date de dimensiuni foarte mari Introducere 􀃞 capacitatea de stocare a memoriei auxiliare – sistemele de calcul tind să fie echipate cu dispozitive periferice de memorare de mare capacitate; 􀃞 viteza perifericelor de ieşire este o altă caracteristică – cele mai mari calculatoare sunt dotate cu dispozitive de ieşire rapide, a căror viteză se măsoară, de exemplu, în sute de mii de linii care pot fi tipărite pe minut; 􀃞 viteza de prelucrare exprimată în milioane de instrucţiuni pe secundă (MIPS - Millions of Instructions Per Second) variază de la - MIPS la cele mai mici calculatoare, până la mai mult de MIPS pentru supercalculatoare; 􀃞 numărul utilizatorilor care pot avea acces la calculator în acelaşi timp – calculatoarele personale admit numai un singur utilizator, alte tipuri acceptă mai mult de doi sau trei utilizatori în acelaşi timp, iar cele mai mari calculatoare suportă sute de utilizatori simultan; 􀃞 costul sistemului poate varia foarte mult Având în vedere totalitatea criteriilor enumerate mai sus, calculatoarele sunt, în general, grupate în patru categorii de bază: microcalculatoare, minicalculatoare, calculatoare mainframe şi supercalculatoare Este dificil să se asocieze o definiţie fiecărei categorii, ţinând seama de progresele tehnologice şi de rapiditatea cu care se pot schimba parametrii de mai sus Totuşi următoarele definiţii ar putea fi suficiente Microcalculatorul, numit adesea calculator personal (PC - Personal Computer - vezi figura ), reprezintă tipul de calculator care utilizează un microprocesor ca unitate centrală de prelucrare (UCP) şi care poate fi folosit numai de o singură persoană la un moment dat Există un mare număr de variante, în ceea ce priveşte dimensiunea, de la calculatoare personale portabile (laptop - figura ) la puternice staţii de lucru (desktop workstations) care sunt utilizate pentru calcule inginereşti şi ştiinţifice Staţiile de lucru utilizează sistemele de operare UNIX sau Windows NT/ /XP şi sunt echipate cu procesoare RISC puternice (cum ar fi Digital Alpha, PowerPC sau MIPS) sau cu procesoare Intel Pentium (şi compatibile) Calculatoarele personale lucrează folosind sistemul de operare Windows sau un alt sistem de operare similar, fiind folosite pentru aplicaţii standard Microcalculatoarele pot fi folosite cu uşurinţă de neprogramatori datorită numărului mare de pachete de programe de aplicaţii disponibile Sisteme de calcul şi operare Figura Calculator personal În ultimii ani PC-urile au devenit un lucru comun în instituţii, şcoli, universităţi şi locuinţe PC-urile au schimbat modul în care se gândeşte, se învaţă şi se lucrează Astăzi PC-ul este un ajutor de nepreţuit pentru cei care vor să-şi îmbunătăţească performanţele şi calitatea muncii Piaţa explozivă a PC-urilor a condus la creşterea numărului utilizatorilor, la accelerarea dezvoltării domeniilor de aplicaţii, de la programele de prelucrare de texte până la tehnologii care au permis oamenilor să lucreze acasă, să se joace, să înveţe sau să facă cercetări avansate Minicalculatorul este cunoscut ca un calculator de mărime medie, ce nu este portabil El suportă până la de utilizatori simultan şi are o memorie principală de capacitate mare În mod normal minicalculatorul deserveşte o reţea de terminale simple IBM AS/ sau DEC Vax/ sunt exemple de minicalculatoare Calculatorul mainframe reprezintă un calculator de mari dimensiuni şi foarte puternic care este amplasat într-un cadru care poate fi controlat Un astfel de calculator suportă prelucrări cerute de sute, chiar mii de utilizatori precum şi calcule specializate Este solicitat de companiile care vehiculează şi prelucrează un volum mare de informaţie Ca exemplu este modelul al IBM Supercalculatorul posedă resurse hardware şi software deosebite Se utilizează în industria de apărare, în lumea cercetării ştiinţifice, în câteva universităţi, în industria aeronautică şi spaţială Un supercalculator poate executa peste , miliarde de operaţii pe secundă Introducere Arhitectura sistemelor de calcul Introducere Sistemele de calcul existente cunosc un mare număr de variante arhitecturale Principiul de bază al proiectării calculatoarelor clasice a fost ordonarea secvenţială a operaţiilor elementare Acesta se rezumă prin două aspecte majore: execuţia unui ansamblu de funcţii de către un procesor unic şi descrierea prelucrărilor în conformitate cu algoritmii secvenţiali (modelul lui Von Neumann) Modelul topologic de bază (figura ) scoate în evidenţă elementele structurale fundamentale, atât cele fizice: resurse de calcul (C), resurse de memorare (M), ansamblul echipamentelor de intrare/ieşire (I/E), circuitele ce asigură transmisia informaţiei între componentele precedente (T) cât şi cele logice: sistem de operare, programe utilitare Figura Modelul unui sistem de calcul Pe baza disponibilităţilor structurale ale elementelor enumerate şi a combinaţiilor arhitecturale dintre ele se obţine mulţimea tuturor modelelor de sisteme de calcul Putem afirma că, un sistem de calcul reprezintă o colecţie de resurse hardware (unitatea centrală de prelucrare - UCP, memoria, dispozitivele periferice de intrare/ieşire) şi software (sistem de operare, programe utilitare) care interacţionează între ele în vederea satisfacerii cerinţelor utilizatorilor 􀄟inând cont de acest model, componenta hardware a unui PC va arăta ca în figura Sisteme de calcul şi operare Calculatoarele personale moderne îşi au rădăcinile în SUA începând cu anul , deşi pe piaţă au apărut în Dintre oamenii de ştiinţă ce şi-au adus contribuţia în acest domeniu, trebuie amintit John von Neumann ( - ), matematician născut în Ungaria El a fost primul care a proiectat un calculator cu memorie de lucru (memoria RAM de astăzi) Modelul unui calculator personal al lui Von Neumann include: UCP, intrarea, ieşirea, memoria de lucru şi memoria permanentă Figura Componentele hardware ale unui PC Dintre elementele care au determinat ca PC-urile să se impună pe piaţa sistemelor de calcul enumerăm: • au reprezentat un început pentru standardizare, având o arhitectură deschisă; • fiind bine documentate au oferit posibilităţi de extindere; • au fost ieftine, simple şi robuste Primele calculatoare personale, realizate de către firma IBM, aveau la bază microprocesorul Intel iar ca sistem de operare MS-DOS de la Microsoft Numele original de calculator personal sau PC (Personal Computer) provine deci de la IBM iar toate calculatoarele construite după aceea, având aceeaşi arhitectură de bază, poartă denumirea de calculator compatibil IBM-PC, tocmai datorită faptului că păstrează arhitectura Introducere funcţională de bază a primului calculator personal scos pe piaţă de către firma IBM PC-urile existente astăzi sunt la fel de puternice ca minicalculatoarele şi calculatoarele mainframe de acum câţiva ani Procesorul Componenta cea mai importantă a unui sistem de calcul, în particular a unui calculator personal, este procesorul (figura ) sau unitatea centrală de prelucrare (UCP) Denumirea de unitate centrală de prelucrare provine din următoarele consideraţii: 􀂏 procesor, deoarece prelucrează datele; 􀂏 central, deoarece este centrul de prelucrare a datelor din sistem; 􀂏 unitate, deoarece, de cele mai multe ori, este un circuit integrat care conţine zeci sau sute de milioane de tranzistoare – un microprocesor Figura Exemple de microprocesoare Sisteme de calcul şi operare Figura Procesorul Microprocesorul conţine (figura ): 􀂃 unitatea aritmetico-logică (UAL); 􀂃 unitatea de control; 􀂃 un ansamblu de registre Unitatea aritmetico-logică execută operaţii aritmetice şi funcţii logice Unitatea centrală de procesare coordonează activitatea din calculator în vederea prelucrării datelor Pentru aceasta, ea primeşte şi transmite date în mod continuu Datele pentru prelucrare vin de la memorie şi diversele dispozitive periferice din calculator (tastatură, hard-disc etc ) iar după procesare vor fi trimise către memorie sau alte unităţi Transmisia se face prin intermediul magistralelor (figura ) Introducere Figura Organizarea unui sistem de calcul Unitatea centrală de procesare primeşte instrucţiunile care vor fi executate Fiecare instrucţiune reprezintă o comandă pentru prelucrarea datelor (figurile şi ) Activitatea procesorului constă din calcule şi transportul datelor Figura Modalitatea de operare a UCP Sisteme de calcul şi operare Figura Prelucrarea datelor într-un procesor von Neumann La ora actuală, unitatea centrală de prelucrare poate utiliza una din tehnologiile: 􀂾 Tehnologia CISC (Complex Instruction Set Computer) care a fost adoptată încă de la primele arhitecturi de calculatoare Procesoarele sunt capabile să interpreteze mai mult de instrucţiuni şi execuţia se realizează în mai multe cicluri maşină Numărul de cicluri maşină necesare în execuţia unei instrucţiuni variază de la o instrucţiune la alta 􀂾 Tehnologia RISC (Reduced Instruction Set Computer) prin care se implementează numai instrucţiunile de bază (cele mai folosite) Fiecare instrucţiune se execută într-un singur ciclu maşină, având consecinţe pozitive asupra performanţelor Această tehnologie permite construcţia unor maşini foarte puternice, capabile să asigure prelucrarea paralelă a mai multor aplicaţii Introducere 􀂾 Tehnologia VLIW (Very Long Instruction Word) prin care procesorul utilizează instrucţiunea într-un format lung Ideea este de a reuni mai multe instrucţiuni în una singură Astfel procesorul poate pregăti mai multe instrucţiuni printr-o singură operaţie şi va fi mult mai eficient În mod normal procesoarele care nu sunt de tip VLIW recepţionează o instrucţiune pe cuvânt Un cuvânt este o cantitate de date transmisă la procesor, iar procesoarele VLIW recepţionează mai multe instrucţiuni în fiecare cuvânt Pentru reordonarea instrucţiunilor se utilizează un compilator În acest caz unitatea centrală de prelucrare proiectată în tehnologie VLIW devine foarte complexă Procesorul Itanium pe de biţi al firmei Intel a fost proiectat în tehnologie VLIW O altă companie care utilizează VLIW este TransMeta cu procesorul Crusoe Firma Sun Microsystems a definitivat între anii şi arhitectura SPARC (Scalable Processor ARChitecture) ce se bazează pe tehnologia RISC Începând din , IBM a lansat pe piaţă sistemul RISC/ , prin staţii de lucru şi servere, având la bază arhitectura POWER (Performance Optimization With Enhanced RISC) Acest sistem reprezintă rezultatul muncii susţinute de IBM, în vederea obţinerii unor performanţe sporite la un preţ de cost cât mai redus Procesoare RISC Procesoarele RISC, apărute pentru prima oară în anii ’ , păreau la început predestinate să domine industria computerelor în anii ’ şi să facă uitate vechile arhitecturi de calculatoare Practic toţi producătorii importanţi din industria calculatoarelor ofereau (şi oferă în continuare) sisteme gen RISC; giganţii IBM şi Hewlett Packard şi-au dezvoltat propriile procesoare RISC, în timp ce alţi producători, ca DEC sau Siemens, au preferat să cumpere licenţe ale unor arhitecturi deja existente pentru a ţine pasul cu concurenţa acerbă din domeniu Conceptul de arhitectură „RISC” este deseori greşit utilizat sau definit, de aceea, pentru a fi definit şi înţeles mai bine, trebuie să facem o întoarcere în timp şi să vedem, de asemenea, diferenţele esenţiale între cele două noţiuni: CISC şi RISC Era recunoscut de prin anii ’ faptul că se putea sacrifica din eficienţa memoriei la codificarea unui set de instrucţiuni pentru a câştiga în performanţă Instrucţiunile simple, de lungime fixă, erau Sisteme de calcul şi operare uşor de implementat şi se executau mai rapid Această tehnică era folosită pentru implementarea setului de instrucţiuni al calculatorului IBM de tip mainframe din anii ’ -’ Acest set de instrucţiuni se baza pe o arhitectură clasică CISC, dar mecanismul de microcod ce executa de fapt instrucţiunile era un procesor RISC mai simplu Microcodul este de fapt, software-ul de nivel jos care conduce execuţia setului de instrucţiuni, iar procesoarele RISC se numeau controlere orizontale de microcod Cu toate că erau cunoscute avantajele arhitecturilor RISC, costurile ridicate ale memoriei determinau folosirea în continuare a arhitecturilor CISC, mai eficiente din punct de vedere al capacităţii de stocare şi care păreau că reprezintă cea mai bună soluţie în acel moment (se utilizau instrucţiuni capabile să facă mai multe lucruri) Primele inovaţii faţă de vechile arhitecturi de microprocesor au apărut în cadrul firmei IBM, în cadrul unui proiect început în şi care acum se consideră a fi pionieratul în domeniul arhitecturii RISC John Cocke, un inginer de la IBM, a observat că doar o mică parte (aproximativ %) a mulţimii de instrucţiuni a calculatorului IBM era folosită în majoritatea timpului, iar această submulţime concentra cel mai mare procent din timpul de execuţie ( %) Membrii echipei IBM şi-au propus astfel să simplifice mulţimea de instrucţiuni pentru a obţine o medie de o execuţie pe ciclu de ceas Acest obiectiv era realizabil doar dacă mulţimea de instrucţiuni era structurată în conductă, salvându-se în acest mod timpul pierdut pentru aducerea şi decodarea instrucţiunilor din memorie Două noi proiecte ce au pornit câţiva ani mai târziu au adus conceptele RISC în centrul atenţiei arhitecturilor de computere Primul dintre acestea a fost condus de David Patterson de la Universitatea din Berkeley şi a culminat cu definiţia procesoarelor RISC I şi RISC II la începutul anilor ’ Patterson a conturat, de asemenea, conceptul RISC Potrivit acestuia, procesoarele RISC au inaugurat o nouă mulţime de principii arhitecturale Din această cauză, noţiunea de RISC a fost considerată mai degrabă o filozofie decât o reţetă arhitecturală diferită Punctele relevante ale filozofiei proiect menţionate de Patterson sunt: 􀂃 mulţimea de instrucţiuni trebuie să fie simplă; 􀂃 instrucţiunile trebuie să ruleze la cea mai mare rată posibilă; 􀂃 noţiunea de „pipelining” este mai importantă decât mărimea programului; 􀂃 tehnologia compilatorului este un element critic într-un proiect RISC: optimizarea compilatoarelor trebuie să translateze cât mai mult posibil din complexitatea hardware-ului către faza de compilare Introducere Rezultatele acestor cercetări au dat naştere unei arhitecturi mai simple, caracterizată de instrucţiuni mai puţine, multe registre, acces simplificat pentru încărcarea şi depozitarea datelor în memoria principală şi posibilitatea execuţiei instrucţiunilor într-o singură perioadă de ceas Procesorul respectiv era mai mic, cu performanţe mai mari, dar se folosea cu - % mai multă memorie şi erau necesare memorii cache scumpe pentru a ţine „ocupat” microprocesorul RISC Din această cauză, costurile ridicate ale arhitecturilor RISC au împiedicat răspândirea acestora pe piaţa consumatorilor medii şi a aplicaţiilor comerciale Procesoarele RISC erau însă folosite uzual în staţiile de lucru foarte puternice pentru aplicaţii ştiinţifice, tehnice şi militare, unde se justificau preţurile mari pentru performanţe înalte O dată cu evoluţia microprocesoarelor RISC, s-a descoperit că avantajul acestora nu costă în micşorarea setului de instrucţiuni, ci în simplitatea acestora În zilele de astăzi majoritatea microprocesoarelor RISC au cam acelaşi număr de instrucţiuni ca şi cele CISC Datorită modurilor mai simple de adresare ale instrucţiunilor RISC, având nevoie de un singur acces la memoria principală şi putând fi executate într-un singur ciclu de ceas, execuţia lor a putut fi foarte uşor implementată în structuri de tip pipeline şi structuri superscalare ce permit execuţia simultană a mai multor instrucţiuni Tot evidenţiind avantajele tehnologiei RISC, se pune în mod evident întrebarea: De ce să mai folosim procesoare CISC, când cele RISC sunt în mod clar mai performante? Pentru a răspunde la această întrebare, să evidenţiem câteva aspecte ale problemei În primul rând, diferenţele dintre microprocesoarele CISC şi cele RISC nu mai sunt aşa de mari odată cu implementările RISC făcute în ultimii ani de către microprocesoarele compatibile Intel Avantajul major care apare prin folosirea procesoarelor CISC este acela al compatibilităţii soft; astfel, cantitatea de software ce rulează în prezent pe microprocesoare CISC este imensă şi deocamdată nu se poate renunţa la ea Succesul mai vechi al variantelor de Microsoft Windows (ce rulează pe procesoare CISC) şi faptul că noile versiuni de Windows, rulează tot pe platforme cu procesoare CISC (Intel şi compatibile cu Intel), face să se menţină încă utilizarea cu precădere a acestor tipuri de microprocesoare Dacă cineva doreşte să achiziţioneze un calculator bazat pe un microprocesor RISC, nu va putea beneficia de programele scrise pentru calculatoarele PC, deoarece majoritatea acestui soft este special proiectat pentru calculatoare PC Sisteme de calcul şi operare Dacă softul pentru PC va dori să ruleze pe un procesor RISC, vor apărea numeroase probleme, printre care: 􀃂 aplicaţiile au fost compilate pentru a lucra doar cu setul de instrucţiuni x ; 􀃂 software-ul se aşteaptă să sesizeze un mediu de operare Microsoft sub care să lucreze; 􀃂 multe aplicaţii şi jocuri DOS mai vechi trebuie să găsească mediul hard al calculatorului PC, lucrând de multe ori direct cu resursele hard ale calculatorului Pentru prima problemă ar putea exista soluţia recompilării aplicaţiei astfel încât să poată opera cu setul de instrucţiuni al microprocesorului RISC La ora actuală, multe aplicaţii sunt disponibile în mai multe versiuni, fiind compilate pentru platforme RISC, dar numărul acestora este totuşi destul de redus şi există reţineri în privinţa firmelor de a elabora mai multe versiuni (din acest punct de vedere) ale aceleiaşi aplicaţii Reţinerile acestor firme sunt întemeiate, deoarece piaţa este prea mică pentru ca ele să-şi permite o asemenea dezvoltare şi, în al doilea rând, este greu de menţinut un nivel apropiat pentru două sau mai multe versiuni de program În concluzie, apare o problemă cu dublu sens: nu există multe calculatoare RISC pentru că nu există soft pentru ele şi nu există soft pentru că nu există calculatoare RISC! Pentru a doua problemă, se părea că firma Microsoft a rezolvat problema o dată cu apariţia sistemului de operare NT care oferă portabilitate pentru procesoarele MIPS şi ALPHA de tip RISC Inexistenţa unui sistem de operare de la Microsoft este o piedică esenţială în calea pătrunderii procesoarelor RISC pe piaţa calculatoarelor personale Dacă pentru primele două probleme prezentate mai sus există soluţii de rezolvare, pentru cea de-a treia nu există o soluţie tehnică generală, din moment ce aplicaţiile scrise pentru un mediu hardware specific unui PC nu vor putea rula pe procesoare RISC În acest sens, singura soluţie viabilă este practic rescrierea aplicaţiei pentru noua platformă, soluţie care nu se impune din aceleaşi considerente prezentate mai înainte: numărul de staţii de lucru ce folosesc microprocesoare RISC este încă redus Tipuri de procesoare RISC Cele mai importante arhitecturi ce conţin procesoare RISC sunt: 􀂃 MIPS, folosite în staţii de lucru Silicon Graphics; 􀂃 SPARC, folosite în staţii de lucru Sun; 􀂃 PA-RISC, folosite în staţii de lucru Hewlett-Packard; 􀂃 PowerPC, folosite în calculatoare IBM PC şi Apple Macintosh; Introducere 􀂃 Alpha, folosite în staţii de lucru DEC (Digital Equipment Corporation) Competiţia pe piaţa microprocesoarelor RISC este foarte mare; în mod continuu apar pe piaţă noi versiuni de procesoare Toate aceste arhitecturi evoluează însă în aceleaşi direcţii: ♦ implementare pe de biţi; ♦ unităţi performante de execuţie; ♦ noi instrucţiuni pentru aplicaţii multimedia şi DSP (Digital Signal Processing); ♦ frecvenţe de ceas intern foarte mari, superioare procesoarelor CISC; ♦ implementări superscalare, putând să execute mai multe instrucţiuni simultan; ♦ unităţi de operare în virgulă mobilă foarte puternice; ♦ memoria cache integrată de dimensiuni mari Procesoarele din seria MIPS (Silicon Graphics) La originea acestor microprocesoare se află nişte proiecte experimentale iniţiate la Universitatea din Stanford la începutul anilor ’ Traducerea termenului „MIPS” ne oferă o imagine relevantă asupra filozofiei proiectului respectiv: MIPS provine de la Microprocessor without Interlocking Pipeline Stages (Microprocesor fără stadii în conductă blocate) Obiectivul proiectanţilor MIPS a fost acela de a produce un procesor RISC cu funcţionare în conductă şi inter-blocare pipeline controlate software Dacă o instrucţiune necesită două cicluri de ceas pentru a fi executată, este de datoria compilatorului să programeze o instrucţiune de tipul NOP (No OPeration) următoare În acest mod singura modalitate prin care se întrerupe funcţionarea normală în timpul execuţiei sunt aceste instrucţiuni NOP controlate software (de compilator), în timp ce partea hardware nu va bloca de fiecare dată execuţia pipeline Această caracteristică reduce cantitatea de componente hardware necesare pentru manufacturarea procesorului Un produs MIPS din anul a fost MIPS T (redenumit apoi R ), cu o arhitectură superscalară pe de biţi nouă, compatibilă cu cipurile mai vechi Rxxx Arhitectura scalară dispunea de canale, de registre interne şi o memorie cache internă de KB, utilizându-se o tehnologie de fabricaţie de , de microni Sisteme de calcul şi operare Unele concepte deosebit de interesante cu privire la acest aspect au fost studiate la Universitatea Stanford cu MIPS-X, un produs derivat al arhitecturii MIPS ce avea o serie de caracteristici în plus Multe dintre acestea au fost mai târziu introduse în procesorul comercial MIPS Microprocesorul MIPS R este un procesor pe de biţi cu o memorie cache de nivel , diferenţiată pentru instrucţiuni şi date O memorie tampon de scriere ajută la manipularea tuturor datelor stocate în memorie Produsul R foloseşte o magistrală comună pentru memoria cache externă – o arhitectură non Harvard (arhitectura Harvard presupune utilizarea de magistrale diferite pentru instrucţiuni şi pentru date) Construcţia acestui procesor înglobează o arhitectură radicală de coprocesor Unitatea de control a întregilor din UCP este separată de aşa numitul „Coprocesor de control al sistemului” (System Control Coprocessor), care este, de fapt, un controlor de memorie cache integrat direct pe cip UCP şi unitatea de calcul în virgulă mobilă comunică prin intermediul memoriei Microprocesorul înglobează de regiştri generali şi regiştri (pe de biţi) separaţi pentru calcule în virgulă mobilă Coprocesorul pentru calculul în virgulă mobilă conţine o unitate pentru adunare, una pentru împărţire şi una pentru înmulţire Nu există biţi de testare a condiţiilor (indicatori de stare, sau flags, cum sunt denumiţi la Intel) Programarea regiştrilor este controlată software Procesoarele din seria SPARC (Sun Microsystems) Procesorul SPARC (Scalable Processor ARChitecture) se poate „lăuda” ca fiind descendentul unei familii ilustre de microprocesoare, aceea a procesoarelor RISC-I şi RISC-II dezvoltate la Universitatea din Berkeley în anii Această arhitectură a fost definită de firma Sun Microsystems şi actualizată în permanenţă Firma Texas Instruments a fost unul dintre principalii furnizori de cipuri ca urmare a unui contract cu firma Sun, unul dintre produsele anului fiind UltraSparc, cu o arhitectură pe de biţi şi o implementare superscalară cu canale O caracteristică importantă a arhitecturii este adăugarea de noi instrucţiuni pentru accelerarea graficii şi a prelucrărilor video; astfel pot fi prelucraţi până la pixeli într-o singură instrucţiune sau ciclu de ceas Dacă, în general, arhitectura acestui procesor este o arhitectură de tip RISC, există două “curiozităţi” ale acesteia, care îl disting în familia procesoarelor RISC În primul rând, SPARC utilizează conceptul de „ferestre de registre” (register windows) în scopul eliminării operaţiilor de încărcare şi stocare în stivă ce apar la apelurile de proceduri Acest lucru putea fi însă obţinut şi prin programarea regiştrilor în momentul compilării Echipa de la Berkeley a utilizat însă aceste ferestre de registre deoarece nu avea la momentul Introducere respectiv expertiza (pentru crearea compilatorului) necesară pentru a implementa alocarea interprocedurală a regiştrilor cu ajutorul software-ului (compilatorului) În al doilea rând, o altă curiozitate a arhitecturii SPARC o reprezintă existenţa instrucţiunilor „etichetate” (tagged instructions) Se ştie că limbaje de programare declarative de genul Lisp sau Prolog folosesc tipuri de date etichetate Arhitectura SPARC utilizează instrucţiuni ce pot manipula cu uşurinţă o etichetă (în engleză tag) pe biţi în fiecare cuvânt de memorie Această caracteristică putea mări viteza de execuţie a unui program Lisp cu câteva procente Procesoarele UltraSPARC IV sunt procesoare ce suportă două fire de execuţie (chip multithreading) pe procesor, bazate pe două stadii pipeline UltraSPARC III Alte caracteristici: 􀃞 milioane de tranzistori pe cip; 􀃞 pipeline cu stadii; 􀃞 frecvenţa de ceas între - GHz; 􀃞 L cache de KB pentru date şi KB pentru instrucţiuni, KB Write, KB Pre-fetch; 􀃞 L cache de MB; 􀃞 scalabilitate multiprocesor cu suport arhitectural până la de procesoare pe un singur sistem; 􀃞 controller-ul de memorie este capabil să adreseze până la GB de memorie principală la o viteză de , GB/s Sun Microsystems Inc este cel mai titrat producător de procesoare ce utilizează mulţimea de instrucţiuni Sparc, dar nu este singurul producător Alt producător important este Fujitsu, ale cărui noi procesoare Sparc VI cu nume de cod Olympus vor veni pe piaţă în , la viteze de peste , GHz, manufacturaţi în tehnologie de de nm (nanometri) Performanţa estimată a acestui procesor este de ori mai mare decât a generaţiei actuale de la Fujitsu, Sparc V, ce rulează la , GHz Procesorul PA-RISC (Hewlett Packard) Arhitectura PA-RISC (Precision Architecture) a firmei Hewlett-Packard este destinată staţiilor de lucru performante, adoptând o linie nouă şi modernă Performanţele de operare în virgulă mobilă ale acesteia sunt excelente faţă de majoritatea competitorilor S-au inclus noi instrucţiuni pentru funcţii de accelerare a graficii şi a procesărilor video, similare celor de la SPARC Numărul de formate de instrucţiuni este mai mare decât la orice alt procesor RISC: sunt prezente nu mai puţin de combinaţii diferite de opcode (coduri de operaţie) şi regiştri sau câmpuri Sisteme de calcul şi operare pentru constante într-un singur cuvânt (spre comparaţie, procesoarele SPARC şi MIPS pot utiliza doar combinaţii diferite) Există în mod normal două moduri diferite de adresare, precum şi încă două moduri adiţionale ce oferă suport pentru operaţiile ce au loc înainte sau după modificarea unui registru index Acest lucru oferă posibilitatea utilizării în total a patru modalităţi de adresare Arhitectura PA (Precision Architecture) posedă coduri de operaţii (opcode) pe biţi Acest lucru reduce numărul de instrucţiuni posibile la mai puţin de ( ), deşi anumite instrucţiuni au mai multe variante, folosind biţi speciali în cadrul formatului instrucţiunii Numărul de regiştri generali este de , completaţi cu încă de regiştri cu caracter special, utilizaţi pentru administrarea întreruperilor, a nivelurilor de protecţie, etc Caracteristica atipică a acestui procesor este aceea că implementarea execuţiei în pipeline se face pe doar nivele, iar funcţionarea optimă a conductei necesită programare software Procesoarele PowerPC (IBM şi Motorola) Susţinut de firme puternice, ca IBM, Apple şi Motorola, PowerPC este concurentul principal al microprocesoarelor bazate pe arhitectura x Principalul avantaj constă în posibilitatea rulării software-ului Apple, PC şi Unix Folosind tehnicile de recompilare binară, integrând şi un emulator rapid pentru x , procesorul PowerPC este capabil să utilizeze majoritatea sistemelor de operare şi a software-ului într-un singur sistem Procesoarele Alpha – DEC (Digital) Aceste procesoare se deosebesc de celelalte procesoare RISC prin frecvenţele foarte mari ale ceasului intern, arhitectura modernă pe de biţi a acestora fiind una dintre cele mai performante de pe piaţă Concluzii şi viitorul procesoarelor RISC Fără îndoială, de la apariţie şi până în prezent, microprocesoarele RISC au avut performanţe superioare celor bazate pe arhitectura CISC În ultimii ani însă, prin apariţia microprocesoarelor Intel (şi a produselor clonă) ce au preluat multe dintre conceptele tehnologiei clasice RISC, diferenţa dintre performanţele celor două tipuri arhitecturale s-a micşorat vizibil, ajungându-se ca cele mai noi procesoare Pentium III şi Pentium să concureze cu succes procesoarele RISC Se presupune că nu se va renunţa foarte uşor în viitor la vechea arhitectură CISC (care are însă are şi va prelua în continuare dintre beneficiile RISC), ajungându-se poate la situaţia în care vom putea cu greu să spunem care sunt deosebirile dintre cele două tipuri arhitecturale ce erau Introducere atât de diferite în trecut Următoarele microprocesoare x , precum cele bazate pe nucleele Mustang şi Sledgehammer de la AMD sau Pentium , Foster şi Itanium (ultimul pe de biţi) de la Intel vor reduce din ce în ce mai mult „gaura” ce desparte cele două variante tehnologice Memoria principală Memoria principală are funcţia de a stoca instrucţiunile programelor şi datele asupra cărora acţionează aceste instrucţiuni De remarcat, un program pentru a se executa trebuie să se găsească în memoria principală Fazele execuţiei unui program sunt: 􀂃 se selectează o instrucţiune din memoria principală; 􀂃 se încarcă instrucţiunea în microprocesor, are loc decodificarea ei pentru stabilirea operaţiei care se va executa şi identificarea operanzilor; 􀂃 se execută instrucţiunea; 􀂃 se repetă aceste etape în mod secvenţial, pentru fiecare instrucţiune a programului Memoria are la bază un ansamblu de registre de aceeaşi mărime (o matrice de regiştri) Succesiunea de poziţii binare ce este recunoscută şi adresată individual se numeşte locaţie de memorie sau cuvânt de memorie Lungimea unui cuvânt de memorie este, în general, un multiplu de biţi ( byte), putând avea: biţi, biţi, biţi, biţi, în funcţie de modelul calculatorului Fiecare locaţie de memorie este identificată prin adresa sa Procesorul selectează o anumită locaţie din memorie prin plasarea adresei sale pe magistrala de adrese Numărul total al locaţiilor adresabile care pot fi accesate de procesor reprezintă capacitatea memoriei sau spaţiul de adresare fizică Echipamentele periferice Echipamentele periferice sunt dispozitivele cuplate sau având posibilitatea de a fi cuplate la un calculator După funcţia de bază, acestea se pot clasifica în: 􀂬 Echipamente de intrare - având rolul de a capta şi colecta informaţiile, în forma lor uzuală, pentru a fi prelucrate în calculator Din această categorie amintim: tastatura, mouse-ul, creionul optic, tableta digitală, scanner-ul, cititorul de coduri Sisteme de calcul şi operare de bare (un scanner foarte simplu), cititorul de cartele magnetice/perforate, captatorul de sunete (microfonul), terminalul inteligent (terminalul pentru tranzacţii financiare) etc 􀂬 Echipamentele de ieşire - au rolul de a genera informaţia prelucrată în calculator într-o formă direct utilizabilă Redarea în exterior a informaţiei se poate obţine în mod vizual, prin echipamentele periferice: ecran (de tip CRT - Cathode Ray Tube sau LCD - Liquid Crystal Display, monitoare monocrom sau color; CGA - Color Graphic Adapters, EGA - Enhanced Graphics Adapters; VGA - Video Graphic Adapter; XGA, XGA/HDA; VESA etc ), imprimantă (matricială, cu jet de cerneală, termică, laser), trasor sau sonor 􀂬 Echipamente de memorare sau echipamente de intrare/ieşire - au rolul de a stoca o mare cantitate de informaţie, pentru un timp nedeterminat, în vederea utilizării ulterioare Din această grupă de periferice fac parte unităţile de: discuri/benzi magnetice şi discuri optice (Compact Disk-Read Only Memory, CD-ROM; Write Once, Read Many, WORM) 􀂬 Echipamente de transport la distanţă au rolul de a oferi o formă adecvată informaţiei ce se emite/recepţionează prin suportul fizic (cablu electric, unde electro-magnetice, fibră optică) În această categorie este inclus modemul Magistralele Una dintre componentele esenţiale din structura unui sistem de calcul, alături de unitatea centrală de prelucrare, este magistrala („bus” în engleză) O magistrală sau un set de magistrale are rolul de a conecta procesorul la memoria principală şi la echipamentele periferice Este bine ştiut că magistrala are o importanţă majoră în obţinerea unor performanţe optime, ea asigurând viteza de lucru a sistemului de calcul O magistrală bine aleasă permite calculatorului să lucreze la parametrii procesorului Primele PC-uri aveau numai o magistrală (figura ), care era comună pentru unitatea centrală de prelucrare (UCP), memoria RAM (Random Access Memory) şi componentele de I/E (Intrare/Ieşire) Introducere Figura Magistrală unică În anul , firma Compaq a demonstrat pentru prima dată cum se poate separa magistrala de sistem de magistrala de I/E, astfel încât acestea să poată fi utilizate la parametri diferiţi Această arhitectură multi-magistrală a devenit standard industrial Magistralele unui sistem se pot diviza în (figura ): 􀂃 magistrala de sistem sau magistrala locală care conectează unitatea centrală de prelucrare (UCP) cu memoria RAM; 􀂃 magistralele de I/E care conectează UCP cu celelalte componente Figura Magistralele unui PC Fizic, o magistrală este reprezentată printr-un ansamblu de trasee de pe placa de circuit imprimat Aceste trasee sunt utilizate pentru transmisia datelor, adreselor de memorie sau a unor semnale de control Din aceste considerente, în literatura de specialitate se regăsesc denumirile de magistrala de date, magistrala de adrese şi magistrala de control (figura ) Magistrala de adrese este utilizată de procesor pentru a selecta o locaţie de memorie sau un anumit periferic Sisteme de calcul şi operare Figura Magistralele de date, adrese şi control Magistrala de date este utilizată pentru transferul datelor între procesor şi unitatea de memorie sau un dispozitiv periferic Magistrala de control oferă semnalele pentru sincronizarea fluxului de date între procesor şi unitatea de memorie sau un dispozitiv periferic O arhitectură de magistrală reprezintă modul în care componentele unui sistem de calcul, în particular ale unui PC, sunt interconectate Principalele caracteristici care trebuie luate în calcul la alegerea unei arhitecturi de magistrală sunt: 􀂔 să asigure performanţe maxime microprocesorului; 􀂔 să fie operaţională pe întreaga durată de viaţă a sistemului; 􀂔 să permită eventuala modernizare a microprocesorului; 􀂔 să permită includerea pe sistem a celor mai noi aplicaţii: multimedia, transfer de informaţie etc Magistrala locală asigură comunicarea între UCP şi memoria RAM, eventual printr-o memorie de tip cache Ea se află pe placa de bază şi este proiectată în aşa fel încât să corespundă specificaţiilor microprocesorului Tehnologia microprocesorului determină caracteristicile magistralei de sistem În modelul iniţial de PC, magistrala de sistem funcţiona pe biţi şi putea transfera aproximativ octeţi/secundă Acum, pentru a putea face faţă unui procesor Pentium, este necesară o magistrală pe biţi, cu o viteză Introducere de transfer a datelor de * octeţi/secundă În tabelele şi sunt prezentate diferite microprocesoare şi magistralele lor de sistem Caracteristici ale magistralei de sistem Tabelul UCP mai vechi Lăţimea magistralei de sistem Viteza pe magistrala de sistem biţi MHz biţi MHz - biţi MHz SX- biţi MHz SX- biţi MHz DX- biţi MHz DX - biţi MHz DX- biţi MHz DX - biţi MHz DX - biţi MHz X - biţi MHz Intel P biţi MHz Intel P biţi MHz Cyrix X P + biţi MHz AMD K - biţi MHz Intel P biţi MHz Intel P biţi MHz Cyrix X P + biţi MHz Pentium Pro biţi MHz Cyrix X P + biţi MHz Pentium II biţi MHz Sisteme de calcul şi operare Caracteristici ale magistralei de sistem şi ale UCP Tabelul Microprocesor Tip chipset Viteza pe magistrala sistem Viteza UCP Intel Pentium II BX GX MHz , , MHz AMD K - Via MVP ALi Aladdin V MHz , , MHz Intel Pentium Xeon NX MHz , MHz Intel Pentium III JX MHz , MHz AMD K MHz , MHz Magistralele de I/E conectează UCP la toate celelalte componente ale sistemului şi reprezintă extensii ale magistralei locale Principalele tipuri de magistrale de I/E sunt: PC AT, ISA, EISA, IBM Micro Channel, VESA Local Bus, PCI, SCSI, USB Primul PC produs de firma IBM (proiect demarat în ) folosea un procesor Intel Arhitectura magistralei de sistem, cât şi cea de extensie reprezentau o continuitate a magistralei locale a procesorului Pentru realizarea transferurilor de acces direct la memorie (DMA - Direct Memory Access), întreruperilor şi funcţiilor de ceas/numărător, erau prevăzute cipuri speciale Arhitectura era simplă şi prezenta o mare disponibilitate de extensie Drept urmare, plăcile adaptoare proiectate pentru primul PC pot fi utilizate pe calculatoarele actuale, dotate cu procesor Pentium şi magistrală PCI Sistemul suporta sau unităţi de dischete de K şi posibilitatea de a conecta încă două unităţi de dischete externe Magistrala lucra pe biţi În IBM lansează pe piaţă sistemul PC-AT, având caracteristicile: 􀂮 procesor Intel (pe biţi); 􀂮 adresarea pe biţi; 􀂮 MB memorie RAM; 􀂮 posibilitatea de lucru în mod protejat; 􀂮 frecvenţa ceasului de MHz, cu posibilitatea de creştere la MHz Noua magistrală pe biţi, cu adresare pe biţi, permitea utilizarea vechilor adaptoare fără modificări hardware sau software, datorită păstrării magistralei pe biţi şi a conectorilor de extensie Varianta PC-AT oferea trei canale DMA suplimentare şi încă nivele de întrerupere În modelul Introducere original PC-AT, magistrala utiliza aceeaşi frecvenţă de ceas ca a microprocesorului Ulterior, în multe sisteme care au apărut pe piaţă, magistralele de extensie lucrau la sau MHz Pentru a rezolva problemele determinate de diferenţa de viteză între procesor şi magistrală au fost create circuite logice ce asigură o funcţionare asincronă (prin care se acceptă ca viteza procesorului să fie independentă de cea a magistralei) Arhitectura ISA (Industry Standard Architecture) reprezintă un standard de „facto”, publicat de Intel, cu specificaţiile magistralei PC-AT Standardizarea nu a fost facilitată, deoarece IBM nu a făcut cunoscute caracteristicile magistralei sale Arhitectura standard a microcalculatoarelor (figura ) realizate până la sfârşitul anului cuprindea o magistrală locală capabilă să asigure o rată a transferului de până la Mocteţi/s (MBps) Magistrala locală conecta unitatea centrală de componentele care aveau rolul de control şi nu se substituia magistralelor existente Figura Arhitectura standard a unui microcalculator Concurenţii firmei IBM, grupul celor nouă: AST, Compaq, Epson, HP, Olivetti, NEC, Tandy, Zenith şi Wyse, şi-au unit forţele pentru a prezenta o arhitectură diferită: EISA (Extended Industry Standard Architecture) ce are avantajul de a rămâne compatibilă cu arhitectura ISA pe biţi Magistrala EISA are un format pe biţi, atât pentru adrese cât şi pentru date, permite accesul la GB de memorie internă, iar rata transferului este de MB/sec Sisteme de calcul şi operare În anul IBM încearcă să recucerească controlul asupra arhitecturii sistemelor PC, pierdut odată cu publicarea detaliilor tehnice ISA şi lansează pe piaţă produsele sale din familia PS/ (Personal System/ ) ce au la bază arhitectura MCA (Micro Channel Architecture) Arhitectura MCA este complexă, deoarece exploatează puterea microprocesoarelor pe biţi ( , Intel) Magistrala de adrese este de asemenea pe biţi Arhitectura este optimizată prin prezenţa a canale DMA şi posibilitatea de a conecta până la echipamente periferice simultan Magistrala MCA este asincronă şi conţine un program de identificare a plăcilor de extensie Rata transferului de date MB/sec Există o magistrală MCA în format pe biţi pentru calculatoarele dotate cu microprocesoare Intel şi se mai găsesc plăci video pe biţi adaptate la această arhitectură O dată cu crearea de către Microsoft a interfeţei grafice Windows, este necesară o suprafaţă mai mare a ecranului precum şi o rezoluţie mai bună Adaptoarele VGA ataşate magistralei ISA erau depăşite Soluţia a constat în conectarea adaptorului video şi a memoriei asociate pe magistrala locală a sistemului VESA a încercat să standardizeze monitoarele PC (diagonala ecranului, rata de împrospătare a imaginilor sau timpul de afişare pentru o imagine) magistrala şi conectorii prin care se ataşează echipamentele la magistrala locală a procesorului Standardul VESA a ales ca etalon magistrala locală a microprocesorului Intel Magistrala VESA (Video Electronics Standard Association) acceptă echipamente pe şi biţi, putând lucra la frecvenţe mai mari MHz în cazul formatului pe biţi Magistrala PCI (Peripheral Component Interconect) a fost dezvoltată de Intel în , la concurenţă cu standardul VESA Versiunea acceptă biţi la Mhz, ceea ce permite să se atingă o rată de transfer de MB/s, ca şi în cazul magistralei VESA Magistrala PCI (figura ) prezintă marele avantaj de a fi total independentă de procesor şi dispune de propria memorie tampon Arhitectura PCI poate fi combinată cu o altă arhitectură de magistrală, cum ar fi ISA sau EISA PCI este autoconfigurabilă, plăcile conectate fiind automat detectate şi utilizate în mod optim (Plug and Play) În specificaţia PCI permite accesul pe de biţi, pentru a se putea utiliza cu microprocesorul Intel Pentium Magistrala SCSI (Small Computer System Interface) suportă diverse periferice Viteza de transfer variază de la Mocteţi/s la Mocteţi/s USB (Universal Serial Bus) este o magistrală serie apărută în şi care a devenit succesoarea magistralelor tradiţionale Ea permite utilizarea Introducere a de periferice conectate la un singur canal În plus, permite recunoaşterea automată a perifericelor conectate pe canal şi determinarea driver-ului necesar în funcţionare Pe o astfel de magistrală, informaţiile codificate în NRZI (Non Return to Zero Inverted) pot circula la un debit adaptat perifericului (variază de la la Mocteţi/s pe un cablu torsadat) USB utilizează principiile de funcţionare similare celor din reţelele locale În tabelul sunt ilustrate caracteristicile diferitelor tipuri de magistrale de I/E Magistrale de I/E Tabelul Magistrala de I/E An apariţie Lăţime magistrală Viteza magistrală Debit maxim (teoretic) PC şi XT - biţi Sincronă cu UCP: şi MHz - MBps ISA (AT) Magistrală simplă biţi Asincronă: MHz MBps MCA Magistrală inteligentă realizată de IBM biţi Asincronă: MHz MBps EISA Magistrală inteligentă pentru servere biţi Asincronă: MHz MBps VL Magistrală de mare viteză, utilizată în s biţi Sincronă cu UCP: , , MHz - MBps PCI Magistrală inteligentă de mare viteză biţi Asincronă: MHz MBps USB Magistrală inteligentă, simplă şi modernă Serială MBps FireWire (IEEE ) Magistrală inteligentă de mare viteză pentru video, memorare etc Serială MBps Sisteme de calcul şi operare Figura Arhitectura tipică PCI a unui sistem cu microprocesor Pentium II Arhitecturi paralele Viitorul arhitecturilor de calculator este în strânsă concordanţă cu noţiunea de paralelism Acest principiu arhitectural permite tratarea în paralel a informaţiei ce presupune execuţia evenimentelor concurente Aceste evenimente se pot regăsi la nivel de program, de procedură, instrucţiune sau în interiorul unei instrucţiuni Ca o definiţie foarte simplă, un calculator paralel reprezintă o colecţie de procesoare interconectate între ele pentru a permite coordonarea activităţilor acestora şi schimbul de date Calculatoarele paralele necesită algoritmi paraleli, adică algoritmi ce pot fi implementaţi pe calculatoare paralele La nivelul cel mai înalt, tratarea paralelă permite execuţia simultană a mai multor programe independente Se utilizează în sistemele mari de tip mainframe şi se tratează la nivelul sistemului de operare (multiprograme, timp partajat, multiprelucrare) Introducere Tratarea paralelă a instrucţiunilor independente utilizează tehnica de vectorizare Se tratează la nivel de sistem (vectorial), de limbaj de programare (Fortran vectorial) sau la nivel de algoritm Tehnica denumită pipeline permite introducerea paralelismului la nivel de instrucţiune În acest sens, o instrucţiune este împărţită în mai multe etape succesive şi se execută în acelaşi timp etape diferite ale mai multor instrucţiuni Arhitecturile monoprocesor au, în general, o structură de bază comună: o memorie principală, procesorul central şi un ansamblu de echipamente periferice Multe calculatoare monoprocesor fac apel la tehnica tratării paralele, dar există limitări Paralelismul se poate realiza: 􀀦 între mai multe unităţi funcţioanale; 􀀦 între UAL paralele; 􀀦 prin multiprogramare şi timp partajat Figura Arhitectura SISD Condiţiile paralelismului trebuie să ţină seama de restricţiile inerente în tratarea informaţiei (algoritmare) şi de posibilităţile oferite de componentele fizice (multiplicarea structurilor de execuţie) Creşterea numărului de procesoare în acelaşi calculator, modifică structura de bază a acestuia Problemele de acces la memorie devin foarte importante, pentru a putea transmite datele în ritmul de tratare al procesoarelor De asemenea, problemele de comunicare între procesoare sunt esenţiale Deoarece procesul principal într-un calculator constă din execuţia unei succesiuni de instrucţiuni asupra unui ansamblu de date, arhitecturile paralele pot fi clasificate după fluxurile de instrucţiuni şi date (după Flynn) astfel: 􀂃 SISD - Single Instruction (Stream), Single Data (Stream); 􀂃 SIMD - Single Instruction (Stream), Multiple Data (Stream); 􀂃 MISD - Multiple Instruction (Stream), Single Data (Stream); 􀂃 MIMD - Multiple Instruction (Stream), Multiple Data (Stream) Input/Output UC Memorie I UP D Sisteme de calcul şi operare SISD (fluxuri unice pentru instrucţiuni şi date – figura ) reprezintă structura de bază a unei maşini secvenţiale (numită maşină Von Neumann) Exemple: IBM , DEC VAX, SUN, IBM PC, Macintosh SIMD (flux unic de instrucţiuni, flux multiplu de date) (fig ) conţine mai multe unităţi de prelucrare ce sunt supravegheate de o singură unitate de control Toate unităţile de tratare primesc acceaşi instrucţiune (sau acelaşi program în cazul arhitecturii SPMD (Single Program, Multiple Data) transmisă prin unitatea de control, dar operează pe ansambluri de date distincte Fiecare unitate de prelucrare Pi, execută aceeaşi instrucţiune în acelaşi moment, obţinându-se o funcţionare sincronă a procesoarelor Memoria poate fi împărţită în mai multe module, Mj În această situaţie, accesul unităţilor de prelucrare la diferitele module de memorie se face printr-o reţea de interconexiune Această arhitectură include şi procesoarele vectoriale şi reţelele sistolice Exemple: CRAY- , DAP CM- , WARP, CM- , ILLIAC IV Figura Arhitectura SIMD MIMD (fluxuri multiple de instrucţiuni, fluxuri multiple de date), permite realizarea unui paralelism explicit Exemple de astfel de calculatoare sunt: transputerele, Supernode, DADO, N-cube, Ultracomputer, Butterfly, Alliant, Sequent Balance, CRAY X-MP După cum memoria centrală este comună pentru mai multe procesoare sau mai multe unităţi centrale (procesor + memorie centrală proprie) ce comunică între ele prin mesaje, se poate spune că structura este puternic cuplată, MIMD cu memorie partajată (figura ) sau slab cuplată, MIMD cu memorie distribuită (figura ) Introducere Figura Arhitectura MIMD cu memorie partajată În primul model, procesoarele execută sarcinile prin partajarea datelor din memoria comună, ce este divizată în module (Mi) În al doilea model, procesoarele execută sarcinile schimbând mesaje În ambele modele fiecare procesor (Pi) posedă propria unitate de control (UCi) Figura Arhitectura MIMD cu memorie distribuită În viitor se prevede o revenire a constructorilor la arhitecturi mai puţin complexe, având la bază procesoare care integrează o mai mare putere de calcul şi facilităţi de comunicaţie Alternativa „distribuită” constituie varianta cea mai potrivită din punct de vedere economic SISTEME DE OPERARE Noţiuni introductive Nici un sistem de calcul, fie că acesta este centralizat sau distribuit, nu poate fi utilizat fără un software adecvat Prin intermediul software-ului se poate memora, prelucra, regăsi şi distribui informaţia După rolul pe care îl deţine în utilizare, software-ul se divide în două mari categorii: 􀂃 software de sistem (programele de sistem); 􀂃 software de aplicaţie (programele de aplicaţie) Software-ul de sistem asigură funcţionarea sistemului de calcul Acesta include: 􀃂 Sistemul de operare; 􀃂 Translatoarele; 􀃂 Interpretoarele de comenzi; 􀃂 Editoare de texte şi legături; 􀃂 Programele de comunicaţie Software-ul de aplicaţie rezolvă problemele utilizatorilor Exemple de programe de aplicaţii sunt următoarele: 􀀦 Procesoare de texte; 􀀦 Programe pentru bazele de date; 􀀦 Navigatoare web; Sisteme de calcul şi operare 􀀦 Instrumente pentru dezvoltare aplicaţii; 􀀦 Produsele pentru editarea de imagini; 􀀦 Sisteme bancare şi financiar-contabile; 􀀦 Aplicaţii pentru evidenţa bibliotecilor În timp, între evoluţia componentei hardware şi software a existat un paralelism Astfel, după , odată cu apariţia primelor reţele de calculatoare, au început să se folosească sistemele de operare în reţea sau sistemele de operare distribuite, ca o completare a sistemelor de operare centralizate (care mai sunt cunoscute ca sisteme de operare monoprocesor) În mod tradiţional, sistemul de operare este constituit din trei componente: kernel (denumit şi nucleu), shell (interpretor de comenzi) şi sistemul de fişiere 􀂾 Kernel-ul include funcţiile de nivel jos care vor fi încărcate în memorie după execuţia procesului de iniţializare a calculatorului Un exemplu ar fi modulul care realizează controlul fluxului de date între memorie şi unităţile de I/E Pentru sistemul de operare MS-DOS, nucleul este fişierul ascuns msdos sys (ibmdos com) 􀂾 Shell-ul sau interpretorul de comenzi asigură interfaţa între utilizator şi calculator (spre exemplu, shell-ul sistemului de operare MS-DOS este fişierul command com) 􀂾 Sistemul de fişiere - reprezintă, pe scurt, modalitatea de organizare a fişierelor pe disc Există o diversitate de sisteme de fişiere, de la FAT , FAT şi NTFS pentru sistemul de operare Windows până la NFS (Network File System), RFS (Remote File Sharing) şi AFS (Andrew File System) pentru sisteme de operare din familia UNIX Sistemul de operare este componenta software cea mai importantă a unui calculator şi este constituit dintr-un ansamblu de programe Sistemul de operare, după iniţializarea încărcării sale în memoria principală (RAM - Random Access Memory) prin programul denumit bootstrap, are rolul de a administra resursele sistemului şi oferă baza pentru realizarea programelor de aplicaţie Programele de aplicaţii pot utiliza sistemul de operare prin lansarea cererilor de serviciu unei interfeţe de programare a aplicaţiilor (API - Application Program Interface) API reprezintă setul de funcţii ce poate fi folosit de programatori în vederea dezvoltării propriilor aplicaţii pentru un anumit sistem de operare (de exemplu: Windows API) În plus, utilizatorii pot interacţiona direct cu sistemul de operare printr-o interfaţă, reprezentată printr-un limbaj de comenzi Sisteme de operare Sistemele de operare pot fi clasificate, la modul foarte general, astfel: 􀂔 Sisteme GUI (Graphical User Interface) – sunt sistemele de operare care au capacitatea de a utiliza mouse-ul prin intermediul unei interfeţe grafice Următoarele sisteme de operare fac parte din această categorie: MacOS, MacOSX, UNIX, Linux, Windows / /Me, Windows NT/ /XP 􀂔 Sisteme multi-utilizator – aceste sisteme de operare permit mai multor utilizatori să folosească sistemul în acelaşi timp şi să execute programele în mod simultan În această categorie putem include sistemele de operare din familiile UNIX, Linux şi Windows 􀂔 Sisteme multi-procesoare – sunt sistemele de operare care permit utilizarea mai multor procesoare Sistemele de operare incluse în această categorie sunt: UNIX, Linux, Windows NT/ /XP 􀂔 Sisteme multitasking♦ – sunt sistemele de operare care permit ca procesele software multiple să fie încărcate şi rulate în acelaşi timp Sistemele de operare incluse în această categorie sunt: UNIX, Linux, Windows / /Me/NT/ /XP 􀂔 Sisteme multi-threading – sunt sistemele de operare care permit diferitelor părţi ale programelor să fie executate concurenţial Sistemele de operare incluse în această categorie sunt: UNIX, Linux, Windows / /Me/NT/ /XP Pe calculatoarele compatibile IBM-PC sistemele de operare care pot fi folosite sunt: MS-DOS, Windows , Windows / /Me, Windows NT/ /XP, OS , variante de UNIX sau Linux Calculatoarele Macintosh utilizează sistemul de operare denumit MacOS (sistemul MacOSX mai nou, bazat pe nucleu UNIX) Există şi o versiune free a sistemului de operare Linux pentru calculatoarele Macintosh Sistemul de operare pentru staţiile HP, staţiile Silicon Graphics şi Sun este UNIX ♦ Prin multitasking se înţelege capacitatea unui sistem de operare de a executa mai multe procese (task-uri) simultan Acest lucru se realizează prin fenomenul „time slicing” ce presupune că fiecare proces aflat în execuţie utilizează calculatorul pentru o perioadă determinată de timp Comportamentul multitasking este în opoziţie cu „task switching”, caz în care fiecare proces aflat în execuţie trebuie să se termine pentru a se începe execuţia unui nou proces Sisteme de calcul şi operare Exemple de sisteme de operare Tabelul Sistemul de operare Data lansării Platforma Realizat de LINUX Diverse Linus Torvald MAC OS x Apple Macintosh Apple MS-DOS IBM/PC Microsoft System x Apple Macintosh Apple UNIX Iniţial a fost lansat în Diverse Laboratoarele Bell Windows Februarie IBM/PC Microsoft Windows x Windows - ; Windows - ; Windows - IBM/PC Microsoft Windows August IBM/PC Microsoft Windows iunie IBM/PC Microsoft Windows CE Windows CE x - ; Windows CE x - ; Windows CE - ; PDA Microsoft Windows ME Windows ME - IBM/PC Microsoft Windows NT Windows NT - IBM/PC Microsoft Windows XP Windows XP - IBM/PC Microsoft Dacă se ţine seama de modul de execuţie a programelor utilizatorilor, sistemele de operare pot fi grupate în: 􀃞 sisteme de operare cu prelucrarea pe loturi (batch processing); 􀃞 sisteme de operare time-sharing; 􀃞 sisteme de operare în timp real Sisteme de operare În cazul sistemelor de operare cu prelucrarea pe loturi (batch processing), programele utilizatorilor sunt reunite într-un punct central de calcul, unde sunt grupate pe loturi pentru a fi plasate într-un fir de aşteptare pe unul din sistemele pe care se vor executa Pe durata execuţiei programelor, utilizatorii nu au posibilitatea să interacţioneze cu sistemul de calcul Sistemele de operare time-sharing oferă posibilitatea utilizatorilor concurenţi să-şi partajeze în timp resursele fizice şi logice ale sistemului de calcul (procesor, memorie, imprimantă, fişiere etc ) în vederea execuţiei sarcinilor Timpul de răspuns se poate reduce la câteva secunde Sistemele de operare în timp real au capacitatea să execute programe/aplicaţii într-un timp stabilit anterior Prelucrarea în timp real implică menţinerea unei comunicaţii directe între utilizator şi sistemul de calcul Sistemele de operare în timp real sunt proiectate pentru aplicaţii complexe, cum ar fi conducerea automată a unor procese de producţie, sisteme bancare, sistemele de rezervare a locurilor pentru liniile aeriene etc Sistemele de operare care se utilizează în mod frecvent reprezintă combinaţii ale tipurilor enumerate anterior Un sistem de operare realizează următoarele servicii pentru aplicaţii: 􀃂 În cazul sistemelor de operare multitasking, când programe multiple pot fi încărcate în acelaşi timp, sistemul de operare stabileşte ce aplicaţii se vor executa, în ce ordine şi cât timp se alocă fiecărei aplicaţii înainte de a se da controlul alteia; 􀃂 Administrarea memoriei centrale, care este alocată diverselor aplicaţii; 􀃂 Administrarea intrărilor şi ieşirilor de la/spre dispozitivele conectate (hard disc, imprimantă, scanner); 􀃂 Emiterea de mesaje către aplicaţii sau utilizatorul interactiv (sau operatorul de sistem) despre starea operaţională şi orice eroare care poate apare; 􀃂 Pe calculatoarele care realizează prelucrări paralele, sistemul de operare poate decide modul în care este divizat programul, astfel încât să fie executat pe mai multe procesoare în acelaşi timp În general, există două modalităţi prin care programatorii pot accesa facilităţile unui sistem de operare: linia de comandă şi apelurile de sistem Spre exemplu, în cazul sistemului de operare UNIX, o funcţie a sistemului de operare poate fi accesată în două variante: 􀂾 Prin intermediul interpretorului de comenzi, program de tip shell-script sau prin selecţia de pe desktop în cazul unui mediu grafic; Sisteme de calcul şi operare 􀂾 Prin apeluri de funcţii chemate din programe utilizator (folosind interfaţa API - Application Programming Interface) Una dintre proprietăţile de bază ale unui sistem de operare este aceea de a asigura accesul utilizatorilor la resursele hardware şi software ale calculatorului De regulă, sistemul de operare presupune existenţa mai multor nivele software dispuse logic sub forma unor cercuri concentrice, în centru fiind partea hardware, urmând apoi driverele şi kernelul, interpretorul de comenzi şi aplicaţiile utilizator Partea centrală (nucleul sau kernelul) care este în strânsă legătură cu componenta hardware este reprezentată de driverele de echipamente, administratorul memoriei şi dispecerul de procese Utilizatorul are acces la sistem prin intermediul liniei de comandă sau a mediului grafic cu ferestre O altă posibilitate de a da comenzi sistemului de operare este aceea a utilizării unor fişiere de comenzi, denumite shell-script-uri în cazul sistemului de operare UNIX şi fişiere „batch” în cazul sistemului de operare DOS/Windows Apariţia interfeţelor grafice a făcut ca activitatea de introducere a comenzilor să devină mai prietenoasă, astfel încât introducerea de la tastatură a comenzilor a fost completată de posibilitatea utilizării unui mediu grafic cu ferestre, meniuri cu diferite variante de selecţie etc Selectarea unui simbol grafic (icon) cu ajutorul unui pointer de mouse este o operaţie mai uşoară şi mai simplă decât aceea de a reţine o comandă de genul ls sau dir, cp sau copy Totodată, pentru utilizatorii profesionişti şi pentru administratorii de sisteme abilitatea de a scrie programe la linia de comandă şi de a crea utilitare de tip shell-script sau batch este deosebit de importantă pentru automatizarea unor sarcini uzuale şi pentru administrarea cu succes a sistemului Sistemul de operare UNIX oferă o serie întreagă de interpretoare (Bourne Shell, C Shell, Korn Shell, Bourne Again Shell, TC Shell etc ) din care utilizatorii îşi pot alege programul preferat În concluzie, sarcina principală a unui sistem de operare este aceea de a face ca resursele hardware şi software ale calculatorului să fie cât mai disponibile utilizatorului Atunci când un calculator este partajat de mai mulţi utilizatori sau de mai multe sarcini, rolul sistemului de operare este acela de a aranja şi arbitra utilizarea resurselor calculatorului precum şi de a oferi soluţii software prin intermediul programelor de aplicaţii De multe ori eficienţa de lucru a unui calculator depinde mai mult de „îndemânarea” sistemului de operare de a administra sarcinile decât de puterea brută de calcul a procesorului sau a unor dispozitive periferice Sisteme de operare Modelul client-server Modul de utilizare a calculatoarelor s-a schimbat dramatic odată cu apariţia reţelelor de calculatoare ce oferă posibilitatea partajării şi a schimbului de informaţii între mai multe calculatoare interconectate între ele Aproape toate calculatoarele personale actuale sunt interconectate într-un fel sau altul la o reţea locală de calculatoare Accesul la reţeaua de calculatoare este oferit de către sistemul de operare Sistemul de operare care oferă un astfel de acces se numeşte sistem de operare de reţea (NOS - Netwrork Operating System) Prima dezvoltare în acest sens aparţine firmei Novell care a produs pentru prima dată sistemul de acces la distanţă pentru PC-uri, în timp ce firma Sun Microsystems a introdus pentru prima oară sistemul de fişiere NFS (Network File System) pentru staţiile sale UNIX Ambele permit utilizatorului accesul la fişiere local sau la distanţă Iniţial, arhitectura de reţea dorea să ofere posibilitatea partajării unor fişiere şi a unei imprimante de reţea, apoi s-a dorit redistribuirea procesării pe mai multe calculatoare din acelaşi grup de lucru În zilele noastre este un lucru obişnuit ca programele să ruleze pe calculatoare separate şi să coopereze strâns la procesarea şi afişarea informaţiei În spatele acestui concept stă modelul client-server, în care cel care iniţiază cererea de procesare se numeşte „client” iar cel care onorează această cerere se numeşte „server” Spre exemplu, calculatorul local poate avea rolul de a gestiona afişarea informaţiei pe ecranul local, în timp ce serverul central (de regulă un calculator cu o putere mult mai mare de procesare) oferă facilităţi de lucru cu baze de date, distribuţie de mesaje de tip e-mail sau servicii Web Modelul client-server are o largă răspândire astăzi, pionier în domeniu fiind sistemul X Window de la MIT (Massachussets Institute of Technology) Acelaşi model funcţional se întâlneşte şi în cazul proceselor (un proces este o instanţă a unui program aflat în execuţie) sistemului de operare: procesele client încep dialogul prin trimiterea unei cereri unui server corespunzător Mesajul răspuns trimis de procesul server poate conţine datele cerute sau pur şi simplu o înştiinţare a faptului că s-a pornit activitatea cerută În continuare o serie de alte cereri vor pleca de la procesul client către procesul server Sesiunea de comunicare este ilustrată în figura Sisteme de calcul şi operare Cerere Mesaj cerere CLIENT Figura Comunicaţia de tip client-server între procese SERVER Răspuns Cerere Răspunsuri Sistemul de operare MS-DOS MS-DOS (MicroSoft Disk Operating System) – este un sistem de operare monoutilizator, monotasking, monoprocesor, ce funcţionează pe microcalculatoarele dotate cu procesoare Intel şi succesoarele acestuia ( , , , Pentium etc ) Acest sistem de operare a fost inclus în alte sisteme de operare, cum ar fi: Windows / /Me/NT/ /XP şi Novell NetWare Structura sistemului de operare MS-DOS Sistemul de operare MS-DOS este structurat pe trei nivele: 􀀦 BIOS (Basic Input Output System); 􀀦 Nucleul; 􀀦 Shell-ul (COMMAND COM) Ultimele două componente reprezintă sistemul de operare propriu-zis şi sunt realizate de firma Microsoft Sisteme de operare În principal, componenta BIOS (sau componenta fizică) conţine un set de programe care asigură: 􀂮 autotestarea la punerea sub tensiune, operaţie denumită POST (Power-On Self Test) În acest test procesorul se autoverifică şi apoi verifică timer-ul sistemului şi memoria RAM În acest moment, dacă găseşte vreo eroare, se trimite un mesaj către monitor Dacă se întâlnesc erori ce nu pot fi afişate pe monitor, ele sunt semnalizate sub formă de sunete După POST se transmite un sunet şi pe acran apar mesaje de încărcare a sistemului de operare odată ce bootstrap a înregistrat terminarea activităţilor POST; 􀂮 suportul software pentru dispozitivele periferice standard - în felul acesta izolează sistemul de operare de ceea ce este specific hardware-ului (de exemplu, componenta BIOS conţine codurile apelurilor de sistem pentru citirea şi scrierea de la adresele absolute de pe disc, pentru citirea unui caracter de la tastatură sau pentru afişarea unui caracter pe ecran); 􀂮 rutina pentru iniţializarea sistemului; 􀂮 programul de încărcare a primului sector logic de pe discul flexibil sau hard disc La pornirea calculatorului se porneşte încărcătorul bootstrap care este localizat în cipul BIOS Acesta asigură testarea componentelor hardware ale calculatorului şi încărcarea sistemului de operare în memoria RAM Există două modalităţi de pornire a calculatorului: 􀂃 Pornirea la rece (cold-boot); 􀂃 Pornirea la cald (warm-boot), care se realizează prin apăsarea tastelor Ctrl+Alt+Delete Pornirea la rece implică următorii paşi: ) Sursa de curent – se iniţializează; chipset-ul plăcii de bază aşteaptă pentru semnalul „Power Good” din partea sursei; ) BIOS ROM – procesorul localizează programul de boot (iniţializare) al BIOS-ului; ) POST – BIOS-ul rulează secvenţa POST Dacă apare vreo eroare majoră, procesul de boot se opreşte; ) Video – BIOS-ul caută programul BIOS pentru placa video şi îl execută pentru iniţializarea plăcii video; ) Alte dispozitive BIOS – BIOS-ul caută programe BIOS pentru alte echipamente BIOS (hard disk) şi le execută; Sisteme de calcul şi operare ) Ecranul de pornire – BIOS-ul afişează ecranul de pornire; ) Memoria – BIOS-ul testează alte componente ale calculatorului şi efectuează un test de memorie; ) Hardware – BIOS-ul testează sistemul pentru a găsi componentele hardware (de exemplu hard-discuri); ) Plug and Play – Configurarea dispozitivelor Plug and Play; ) Ecranul de configurare – BIOS-ul afişează un sumar al configuraţiei hardware a sistemului; ) Discul de boot – BIOS-ul caută un disc de boot pe baza secvenţei de iniţializare; ) Boot record – BIOS-ul caută primul dispozitiv de boot din secvenţă pentru MBR (Master Boot Record) de pe un disc hard sau VBS (Volume Boot Sector) de pe o dischetă floppy; ) SO – BIOS-ul începe să iniţializeze sistemul de operare, moment în care acesta preia controlul de la BIOS; ) Eroare – dacă BIOS-ul nu găseşte un dispozitiv de iniţializare în cadrul secvenţei de boot, va afişa un mesaj de eroare şi va bloca sistemul Componenta BIOS este furnizată de constructor şi nu de firma Microsoft, fiind localizată în memoria ROM (Read Only Memory) în blocul de KB, chiar sub limita de MB a spaţiului de adresare Cei mai cunoscuţi producători de cip-uri BIOS sunt: 􀃞 AMIBIOS (Americam Megatrends, Inc ) 􀃞 PhoenixBIOS (Phoenix Technologies Ltd ) 􀃞 AwardBIOS (Award Software, Inc ) Figura Cipuri BIOS de tip PLCC BIOS-ul este situat pe un cip de pe placa de bază a calculatorului Acest cip este fie sub formă dreptunghiulară - DIP (Dual In-line Package) sau sub formă pătrată - PLCC (Plastic Leaded Chip Carrier - figura ) Sisteme de operare Capacitatea cipului BIOS este măsurată în Megabiţi Majoritatea cipurilor BIOS de astăzi au dimensiunea de Mb ( KB) Această capacitate mai mare oferă producătorilor posibilitatea de a include mai multe facilităţi decât în cazul cipurilor mai vechi de dimensiune mai redusă, de Mb Totodată, trebuie ştiut că dimensiunea cipului BIOS nu are legătură cu performanţele sale Tipul şi dimensiunea cipului BIOS se stabilesc în funcţie de funcţionalităţile oferite şi de costuri şi nu în funcţie de performanţe Procedurile BIOS sunt apelate prin intermediul vectorilor de întreruperi şi nu prin apeluri directe, ceea ce permite constructorilor schimbarea mărimii şi a amplasării procedurilor BIOS Fişierul IO SYS (IBMBIO COM în versiunile IBM) este un fişier ascuns, care există în toate sistemele MS-DOS Se utilizează la iniţializarea calculatorului şi oferă o interfaţă cu BIOS-ul pentru apelurile de proceduri Nucleul sistemului de operare poate accesa serviciile BIOS-ului prin intermediul procedurilor din IO SYS Existenţa acestui fişier permite o izolare mai bună a nucleului de componenta hardware De exemplu, nucleul nu trebuie să cunoască ce vector de întrerupere corespunde unui serviciu BIOS dat, această informaţie fiind regăsită prin fişierul IO SYS Nucleul conţine partea sistemului de operare independentă de calculator şi se găseşte într-un alt fişier ascuns, MSDOS SYS (IBMDOS COM) Are rolul de a gestiona procesele, memoria şi sistemul de fişiere, ca şi interpretarea tuturor apelurilor de sistem După nucleu, cea de-a treia parte a sistemului de operare este shell-ul reprezentat prin fişierul COMMAND COM Totuşi acesta poate fi înlocuit de către utilizator Fişierul COMMAND COM realizează interfaţa dintre utilizator şi nucleul sistemului de operare, conţinând: 􀂔 o parte rezidentă care este totdeauna în memorie; 􀂔 o parte nerezidentă, ce se încarcă în partea superioară a memoriei, la limita celor KB şi poate fi înlocuită Sistemul de gestiune a fişierelor MS-DOS Sistemul de fişiere MS-DOS se ocupă de administrarea fişierelor având la bază structura fizică a dischetelor sau a hard discurilor Structura fizică, la discurile magnetice, se referă la organizarea suportului disc la nivel de sector, faţă (cap), cilindru (pistă) Împărţirea în sectoare a discurilor şi a dischetelor se realizează prin operaţia de formatare (comanda FORMAT) Sisteme de calcul şi operare Prin comanda de formatare, sistemul de operare realizează în principal: 􀂮 împărţirea pistelor în sectoare (formatarea fizică); 􀂮 crearea structurii logice de date (formatarea logică) Structurarea informaţiei pe discurile flexibile este aceeaşi cu a unei partiţii de pe hard disc Partiţia este unitatea logică, fizic reprezentată prin totalitatea sectoarelor dintre două adrese Hard discul poate conţine partiţii MS-DOS sau partiţii care nu sunt MS-DOS După generarea partiţiilor este necesară formatarea acestora, crearea structurii logice de date Structura logică a unei partiţii sau a unei dischete este (figura ): 􀃖 sectorul de BOOT (primul sector logic); 􀃖 sectorul FAT (tabela de alocare a fişierelor); 􀃖 copii FAT; 􀃖 directorul principal sau rădăcină (ROOT); 􀃖 zona de date În sectorul de BOOT sunt conţinute date care descriu formatul discului şi prin intermediul cărora sistemul de operare MS-DOS poate utiliza discul Acest sector include: ♦ comanda de salt la procedura BOOT; ♦ numele producătorului şi numărul de versiune; ♦ numărul de octeţi/sector; ♦ numărul de sectoare/cluster (cluster – unitate de alocare, având un număr de sectoare); ♦ numărul de sectoare rezervate (înaintea primului FAT); ♦ numărul de de FAT-uri; ♦ numărul de intrări în primul director; ♦ numărul de sectoare/disc; ♦ tipul discului; ♦ numărul de sectoare din FAT; ♦ numărul de sectoare/pistă; ♦ numărul de capetelor de scriere/citire; ♦ numărul de sectoarelor ascunse; ♦ procedura BOOT (încărcarea fişierelor de sistem); ♦ tabela de partiţionare (la hard disc); ♦ extensie a procedurii BOOT Sisteme de operare Figura Funcţionarea sistemului de fişiere FAT Prin utilizarea sectorului de BOOT, sistemul de operare poate identifica primul fişier de tip director (directorul rădăcină - ROOT) care conţine baza structurii arborescente a directoarelor de pe disc Sisteme de calcul şi operare O intrare într-un director conţine ( octeţi): 􀂃 numele fişierului ( octeţi); 􀂃 extensia ( octeţi); 􀂃 atributul de director sau fişier obişnuit ( octet + octeţi neutilizaţi); 􀂃 data şi ora ( octeţi + octeţi); 􀂃 primul cluster ( octeţi); 􀂃 dimensiunea în octeţi ( octeţi) Sistemul FAT conţine câte o intrare ( biţi) pentru fiecare cluster Numărul cluster-ului este utilizat ca index Comenzi MS-DOS Sintaxa generală al unei comenzi este: comanda [parametru ] [parametru ] …[/opţiune] ♦ comanda – specifică numele comenzii; ♦ parantezele drepte [ ] – indică elementele opţionale; ♦ parametru – poate include următoarele elemente: 􀂮 unitatea logică de disc folosită (litera disc:), care poate fi: 􀃖 unitatea de disc flexibil reprezentată prin A: sau B:; 􀃖 unitatea de hard disc reprezentată prin C:, D: sau E: Dacă elementul unitatea de disc se omite se va considera unitatea implicită, aceasta fiind unitatea de disc curentă al cărui nume apare ca primă literă în prompterul comenzii Pentru a schimba discul curent se tastează numele discului urmat de caracterul două puncte (:) De exemplu, pentru a schimba discul curent A: în D:, după ce se tastează: A:\>D: Iar ca rezultat va apărea următorul prompter: D:\> dacă directorul curent pe discul D: este directorul rădăcină (\) Sisteme de operare ♦ calea – specifică ruta prin care se identifică locul unui fişier sau director din structura arborescentă [\][nume director]\[nume director] Primul caracter (backslash \) impune ca identificarea să înceapă cu directorul rădăcină (ROOT) Dacă acesta se omite, căutarea începe din directorul curent Aşa cum este memorată unitatea de disc implicită, se poate memora şi directorul implicit pentru fiecare unitate de disc MS-DOS afişează calea directorului curent de pe discul curent, ca parte a prompterului ♦ nume fisier ext – specifică numele unui fişier care poate avea până la opt caractere şi poate fi urmat de punct ( ) şi o extensie de până la trei caractere ♦ specificator de fişier – conţine elementele descrise anterior: [disc:][cale] [\]nume fisier[ ext] ♦ opţiuni – sunt specifice anumitor comenzi şi determină un anumit mod de execuţie (exemplu: DIR/P) Observaţie În numele fişierului cât şi în extensie se pot regăsi caracterele: 􀂔 semnul întrebării (?)– specificând că orice caracter poate ocupa această poziţie Exemplu: DIR A?CD DAT Dacă în directorul curent există fişierele ABCD DAT, ACCD DAT şi AHCD DAT acestea vor fi listate în urma execuţiei comenzii anterioare DIR 􀂔 asterisc (*) – specificând că orice caracter poate ocupa această poziţie cât şi restul poziţiilor Exemplu: DIR * DAT Vor fi listate toate fişierele care au extensia DAT din directorul curent Sisteme de calcul şi operare Comenzi pentru lucrul cu directoare MKDIR (MD) MKDIR (Make Directory) este comandă internă utilizată pentru crearea unui director Sintaxa generală a acestei comenzi este: mkdir [disc:] cale sau md [disc:] cale Exemplu Pentru a se genera directorul CONT în: a) directorul rădăcină al discului curent (directorul curent este altul decât directorul rădăcină) vom folosi comanda: md \cont b) directorul curent, vom folosi comanda: md cont CHDIR (CD) CHDIR (Change Directory) este o comandă internă utilizată pentru a vizualiza numele directorului curent sau pentru a schimba directorul curent Sintaxa acestei comenzi este: chdir [disc:] cale sau cd [disc:] cale Exemplu Pentru a schimba directorul curent \STUD\STUD de pe discul implicit în: a) directorul părinte ( \STUD) b) directorul rădăcină ( \) linia de comandă va conţine: a) CD [sau CD \STUD]; b) CD \ Sisteme de operare Pentru a schimba directorul curent \STUD\STUD de pe discul A astfel încât acesta să fie STUD - subdirector al directorului STUD, în linia de comandă se va tasta (discul curent este C:): CD A:\STUD\STUD RMDIR (RD) RMDIR (Remove Directory) este o comandă internă utilizată pentru ştergerea unui director Sintaxa generală este: rmdir [disc:] cale sau rd [disc:] cale Nu se poate utiliza comanda RD pentru a şterge directorul curent, directorul rădăcină sau un director care conţine fişiere sau subdirectoare Pentru a fi şters, un director trebuie să fie golit de conţinut Exemplu Prin comanda: RD A:\STUD\STUD se va şterge subdirectorul STUD din directorul STUD de pe discul A: dacă este gol TREE TREE este o comandă externă prin care se afişează structura arborescentă a directoarelor de pe discul specificat Sintaxa generală este: tree [disc:] cale [/f][/a] unde: /f – listează şi numele fişierelor din fiecare director /a – la afişare se utilizează caracterele ASCII text în loc de caracterele grafice pentru a reprezenta legăturile cu subdirectoarele Sisteme de calcul şi operare Exemplu Prin comanda: TREE A: /F > PRN listarea se face la imprimantă Aici a fost utilizat caracterul special > prin care se face redirectarea rezultatului comenzii către un dispozitiv special, imprimanta în cazul nostru (identificat de numele generic special, PRN) XCOPY XCOPY este o comandă externă pentru copierea fişierelor şi directoarelor, incluzând subdirectoarele Sintaxa generală a acestei comenzi este: xcopy sursa [dest][/a][/m][/d:data][/p][/s][/e][/v][/w] unde: 􀂃 sursa/destinaţia – poate fi o unitate de disc sau o cale; 􀂃 /A – copierea numai a fişierelor sursă care au atributul de arhivare setat fără a-l modifica; 􀂃 /M – copierea numai a fişierelor sursă care au atributul de arhivare setat, atributul de arhivare va fi modificat; 􀂃 /D:date – copiază fişierele sursă modificate la sau după data specificată; 􀂃 /P – cere confirmarea înaintea copierii fiecărui fişier; 􀂃 /S – copiază directoarele şi subdirectoarele, în afară de situaţia în care sunt goale; 􀂃 /E – copiază toate subdirectoarele, chiar dacă sunt goale; 􀂃 /V – verificarea identităţii fiecărui fişier destinaţie (deja copiat) cu fişierul sursă; 􀂃 /W – generează o pauză înaintea operaţiei de copiere a fişierelor Observaţie Prin comanda XCOPY nu se copiază fişierele ascunse şi de sistem Dacă destinaţia este omisă, prin comanda XCOPY se copiază fişierele specificate în directorul curent Exemplu Comanda XCOPY A: C: /S/E copiază toate fişierele şi subdirectoarele (inclusiv cele goale) de pe discul A: (dischetă) pe discul C: (hard disc) Sisteme de operare PATH PATH este o comandă internă prin care se stabileşte calea de căutare pentru fişierele executabile ( EXE, BAT, COM) Odată stabilită această cale, fişierele executabile vor fi căutate în directoarele specificate de PATH Sintaxa generală a comenzii este: path [[disc:] cale [; [disc:] cale][;…]] Pentru afişarea căilor curente de căutare se utilizează comanda apelată fără nici un parametru: PATH Exemplu Să presupunem că programul PROGRAM COM se găseşte numai în directorul STUD de pe discul A:, iar unitatea de disc implicită este C: Comanda: path \stud;\stud \stud ;a:\stud instruieşte sistemul de operare să identifice comenzile (orice fişier executabil este echivalent unei comenzi) lansate întâi în directorul curent, apoi în C:\STUD; după aceea în C:\STUD \STUD şi în final în A:\STUD Comenzi pentru lucrul cu fişiere DIR Comanda DIR este o comandă internă cu ajutorul căreia se listează fişierele şi subdirectoarele unui director Sintaxa generală a acestei comenzi este: dir [disc:][cale][nume fisier][/p][/w][/a][[:][atribute]] [/o[[:]ordine]][/s][/b][/l] unde: /P – permite listarea informaţiei în pagini; /W – realizează afişarea condensată a listei; /A[[:]atribute] – se vor lista numai numele acelor fişiere şi directoare care deţin atributele specificate; atribute: h/- h fişiere ascunse/nu sunt ascunse; s/- s fişiere sistem/altele decât sistem; d/- d directoare/nu directoare; a/- a fişiere de arhivare/nu de arhivare; r/- r fişiere ce se pot numai citi/citi şi scrie Sisteme de calcul şi operare /O[[:]ordine] – controlează ordinea în care se listează numele fişierelor şi directoarelor ordine: n/- n ordine alfabetică după nume A-Z/Z-A; e/- e ordine alfabetică după extensie A-Z/Z-A; d/- d după dată; s/- s după mărime; g/- g directoarele înaintea/după fişiere /S – listează orice apariţie în directorul specificat şi în toate subdirectoarele acestuia a numelui de fişier specificat; /B – listează numele unui director sau fişier pe o linie; /L – listarea neordonată a numelor fişierelor şi directoarelor cu litere mici Exemple Comanda: DIR /S /O /P Dacă directorul curent este directorul rădăcină se va obţine o listare a tuturor directoarelor de pe discul implicit Lista fiecărui director este ordonată alfabetic, iar între afişarea a două ecrane succesive se execută o pauză Prin comanda: DIR /S /O /P /A:-D rezultatul este asemănător cu cel din cazul precedent numai că se vor omite numele directoarelor TYPE Comanda TYPE este o comandă internă prin care se vizualizează conţinutul unui fişier text Sintaxa generală este: type [disc:][cale]nume fisier ext Exemplu Prin comanda: TYPE MANUAL TXT se va afişa conţinutul fişierului MANUAL TXT din directorul curent Pentru a se executa o pauză când ecranul este plin se va include şi comanda MORE, astfel linia de comandă devine: TYPE MANUAL TXT | MORE Sisteme de operare În acest ultim caz a fost utilizat simbolul special pipe ( | ) prin care rezultatul comenzii TYPE este redirectat către comanda MORE care realizează afişarea ecran cu ecran COPY COPY este o comandă internă prin care se copiază unul sau mai multe fişiere Sintaxa generală a acestei comenzi este: copy [/a][/b]sursa[/a/b][+sursa[/a/b][+…]][dest[/a/b]][/v] unde: /A se foloseşte pentru fişiere text de tip ASCII; /B se foloseşte pentru fişiere binare; /V verifică dacă noile fişiere sunt corecte Exemple Copierea unui fişier cu acelaşi nume Presupunem că unitatea implicită de disc este A: Comanda: COPY D:\PROG DAT copiază fişierul PROG DAT din directorul rădăcină al unităţii de disc D în directorul curent al discului implicit A, fără a schimba numele fişierului Prin comanda: COPY D:\PROG DAT D:\STUD se copiază fişierul PROG DAT din directorul rădăcină al discului D: în directorul STUD de pe aceeaşi unitate Fişierul copiat are acelaşi nume cu fişierul original Copierea cu nume diferite Prin comanda: COPY D:PROG DAT A:PROG TXT se copiază fişierul PROG DAT din directorul curent al unităţii de disc D: în directorul curent al unităţii A:, sub numele PROG TXT Crearea unui fişier prin introducerea datelor de la tastatură Cu ajutorul comenzii: COPY CON TEST TXT tastatura are rolul de fişier sursă, iar fişierul destinaţie este TEST TXT din directorul curent al unităţii de disc implicite Tot ce se introduce de la tastatură va fi transferat în fişierul destinaţie, astfel: Prima linie A doua linie … Sisteme de calcul şi operare Sfârşitul introducerii se face prin tastarea combinaţiei CTRL+Z şi apoi ; în acest moment operaţia de copiere se termină şi informaţiile sunt salvate în fişierul TEST TXT RENAME Comanda RENAME (sau REN) este o comandă internă pentru redenumirea unui fişier sau a unor fişiere Sintaxa generală a acestei comenzi este: rename [disc:][cale] nume vechi nume nou sau ren [disc:][cale] nume vechi nume nou unde nume vechi reprezintă vechiul nume al fişierului iar nume nou reprezintă noul nume ce va fi atribuit Exemple Comanda: REN A:\STUD\TABEL DAT TABEL DAT redenumeşte fişierul TABEL DAT din directorul \STUD de pe unitatea A: în TABEL DAT Comanda: REN * EXE * COM asigură schimbarea extensiilor tuturor fişierelor de tip EXE din directorul curent în extensii COM Observaţie: În Windows Explorer nu este permisă redenumirea mai multor fişiere simultan, deci pentru a redenumi mai multe fişiere o singură dată trebuie să folosim comanda ren la linia de comandă DOS DEL (ERASE) Comanda DEL (ERASE) este o comandă internă care realizează ştergerea fişierelor Sintaxa generală este: del [disc:][cale] nume fisier [/p] sau erase [disc:][cale] nume fisier [/p] /p – cere confirmarea (Y/N?) înainte de a şterge fişierul specificat Sisteme de operare Exemplu: Comanda: DEL C:\STUD\STUD \* * şterge toate fişierelor din directorul \STUD\STUD Dacă s-a utilizat * * în zona numelui de fişier, MS-DOS afişează un mesaj pentru a verifica dacă se doreşte ştergerea tuturor fişierelor: "Are you sure (Y/N) ?" Tastând Y şi apoi se execută operaţia de ştergere Redirecţionarea intrării/ieşirii comenzilor Pentru a redirecţiona intrarea sau ieşirea unei comenzi, se pot utiliza caracterele: > ieşirea unei comenzi se va transmite într-un fişier sau către un dispozitiv periferic; > ieşirea unei comenzi este adăugată la sfârşitul unui fişier, fără a şterge informaţia deja existentă Exemple: Comanda: DIR > LISTA TXT asigură redirecţionarea listei ce se obţine prin comanda DIR către fişierul LISTA TXT Dacă fişierul nu există, el va fi creat în directorul curent de pe unitatea implicită; dacă există, se va înlocui informaţia care o conţine cu aceea ce se va obţine Prin comanda: DIR > PRN se va trimite lista cu numele fişierelor din directorul curent către imprimantă Comenzi „pipe” Dacă se doreşte ca ieşirea unei comenzi să fie intrare pentru alta se vor tasta comenzile pe o singură linie de comandă, fiind separate prin simbolul pipe, linie verticală ( | ) Exemple: Fie linia de comandă: DIR | SORT Lista obţinută prin comanda DIR va fi folosită ca intrare pentru comanda SORT, astfel încât pe ecran va apare o listă ordonată alfabetic Linia de comandă: DIR | SORT | MORE afişează aceeaşi listă ca în exemplul precedent, afişarea făcându-se de data aceasta ecran cu ecran Entropia informaţională Informaţia este un mesaj ce aduce o precizare într-o problemă ce comportă un anumit grad de incertitudine Deşi există o mare diversitate de informaţie, atât din punctul de vedere a formei de prezentare, a conţinutului, a sursei care o generează cât şi a modului de recepţionare, oamenii de ştiinţă şi-au pus problema măsurării ei cantitative S-a constatat că informaţia şi nedeterminarea sunt mărimi direct proporţionale Se consideră un experiment X în cadrul căruia se pot realiza un număr finit de n evenimente elementare: x , x , x , ,xn Probabilităţile de apariţie ale acestor evenimente le vom nota cu p , p , p , , pn (pi = numărul cazurilor favorabile evenimentului xi / numărul cazurilor egal posibile ale experimentului) Se presupune că sistemul de evenimente este un sistem complet: p i = , n p = i i = n i ⎧ ≥ ∀ ⎨ ⎪ ⎩ ⎪ Σ şi Experimentul pune în evidenţă un anumit câmp de probabilitate {X, x, p(x)} şi o anumită repartiţie: X = x x x p p p n n ⎛ ⎝ ⎜ ⎞ ⎠ ⎟ ELEMENTE DE TEORIA TRANSMISIEI INFORMA􀄟IEI Sisteme de calcul şi operare Deoarece nu se cunoaşte apriori rezultatul experimentului X, înseamnă că acesta conţine un anumit grad de nedeterminare Putem afirma că: 􀃖 în urma realizării unui experiment se obţine informaţie dacă şi numai dacă rezultatul experimentului înlătură o anumită nedeterminare; 􀃖 informaţia şi nedeterminarea sunt mărimi direct proporţionale; 􀃖 informaţia înlocuieşte nedeterminare Aceste particularităţi au condus la utilizarea aceleiaşi unităţi de măsură atât pentru cantitatea de informaţie cât şi pentru nedeterminare Nedeterminarea unui experiment depinde de probabilităţile de realizare a evenimentelor Dacă se notează cu H măsura gradului de nedeterminare, pentru experimentul X, aceasta va fi o funcţie de probabilităţile evenimentelor: H(X) = H(p , p , …, pn) În anul , Claude E Shannon a folosit pentru prima dată formula: H(p , p p ) = p log p i i n i= n −Σ Măsura nedeterminării, dată de această formulă, se numeşte, conform lui Claude Shannon, entropia experimentului X sau entropia informaţională În acest sens, unitatea de măsură a informaţiei definită ca fiind cantitatea de informaţie obţinută prin precizarea unei variante din două egal probabile se numeşte bit (binary digit), cu multiplii: 􀂃 octet (byte) = biţi 􀂃 kilo octet = octeţi 􀂃 Mega octet = ko = octeţi 􀂃 Giga octet = Mo = octeţi 􀂃 Tera octet = Go = octeţi 􀂃 Peta octet = To = octeţi 􀂃 cuvânt (word) = / / biţi; lungimea variază în funcţie de tipul calculatorului Elemente de teoria transmisiei informaţiei Principalele proprietăţi ale entropiei informaţionale sunt: P Entropia informaţională, fiind măsura informaţiei, este o entitate nenegativă: H(p , p , …, pn) ≥ P Dacă pentru un indice i∈{ , , , n} avem pi = , atunci entropia informaţională este nulă: H(p , p , …, pn) = P Entropia unui sistem de evenimente este maximă când evenimentele au aceeaşi probabilitate de apariţie: H(p , p , …, pn) ≤ H( /n, /n, /n,…, /n) P Evenimentele imposibile nu modifică valoarea entropiei informaţionale a unui sistem: H(p , p , …, pn, ) = H(p , p , …, pn) P Entropia produsului mai multor surse independente de informaţie este egală cu suma entropiilor fiecărei surse luate separat: H(X x X x…Xn) = H(X ) + H(X ) + H(Xn) Produsul mai multor surse de informaţie reprezintă un experiment compus care constă din realizarea simultană a câte unui eveniment corespunzător fiecărei surse P Entropia produsului a două surse oarecare X şi Y de informaţie este: H(X x Y) = H(X) + H(Y/X) H(Y/X) reprezintă cantitatea medie de informaţie ce se obţine în urma realizării experimentului Y, condiţionat de experimentul X H(Y/ X) = p(x )H(Y/ x ) k= n k k Σ Sisteme de calcul şi operare unde: p(xk) probabilitatea realizării evenimentului xk ∈ X ; H(Y/xk) entropia experimentului Y, condiţionată de evenimentul xk ∈ X H(Y/ x ) = p(yi / xk) log p(yi / xk) m i= k − Σ iar p(yi/xk) este probabilitatea realizării evenimentului elementar yi ∈ Y ( i = , m ) când s-a realizat evenimentul xk ∈ X ( k = ,n ) Dacă X şi Y sunt experimente oarecare sunt respectate proprietăţile: P H(Y/X) ≤ H(Y) P H(X x Y) ≤ H(X) + H(Y) P H(X/Y) = H(Y/X) + H(X) - H(Y) Sistem de transmisie a informaţiei Schema generală a unui sistem de transmisie a informaţiei include: sursa, canalul (ce poate fi supus perturbaţiilor) şi recepţia (figura ) Figura Schema unui sistem de transmisie a informaţiei fără codificare Elemente de teoria transmisiei informaţiei Fie: ♦ X mulţimea mesajelor emise de o sursă de informaţie (intrarea sistemului); ♦ Y mulţimea mesajelor care se recepţionează (ieşirea sistemului); ♦ p(y/x) probabilitatea de a recepţiona mesajul y ∈ Y când s-a emis x ∈ X Sistemul de transmisia informaţiei este format din două mulţimi finite X şi Y şi o probabilitate condiţionată p(y/x), definită pe Y pentru orice x ∈ X şi se notează cu [X, p(y/x), Y] Sursa sistemului de transmisie a informaţiei este reprezentată prin câmpul de probabilitate {X, x, p(x)}, fiind dată probabilitatea de emisie p(x) pentru ∀ x ∈ X, astfel încât p x x X ( )= ∈ Σ Recepţia sistemului de transmisie a informaţiei este reprezentată prin câmpul de probabilitate {Y, y, p(y)}, fiind dată probabilitatea de emisie p(x) pentru ∀ x ∈ X, iar probabilitatea de recepţie se calculează prin relaţia: p y p x p y x x X ( ) = ( ) ( / ) ∈ Σ Mediul prin care se propagă semnalele purtătoare de informaţie, de la sursă la recepţie, se numeşte canalul sistemului de transmisia informaţiei A cunoaşte canalul de comunicaţie al unui sistem, revine la a cunoaşte probabilităţile p(y/x) pentru toate mesajele x ∈ X şi y ∈ Y Dacă p(y/x) ia numai valorile sau pentru orice x ∈ X şi y ∈ Y, asupra canalului nu acţionează perturbaţiile În caz contrar, canalul prezintă perturbaţii Într-un sistem de transmisia informaţiei [X, p(y/x), Y], având sursa {X, x, p(x)} şi recepţia {Y, y, p(y)}, expresiile: H X p x p x x X ( ) = − ( ) log ( ) ∈ Σ H Y p y p y y Y ( ) = − ( ) log ( ) ∈ Σ reprezintă entropiile câmpului de evenimente de la intrare şi câmpului de evenimente de la ieşire Sisteme de calcul şi operare Dacă se notează cu p(x/y) probabilitatea de a se emite mesajul x ∈ X când se recepţionează y ∈ Y, expresia: H X y p x y p x y x X ( / ) = − ( / ) log ( / ) ∈ Σ reprezintă cantitatea de informaţie care trebuie emisă de către sursă pentru a recepţiona mesajul y ∈ Y Cantitatea medie de informaţie emisă ce este necesară pentru a recepţiona întreaga mulţime a mesajelor y ∈ Y va fi: H X Y p y H X y y Y ( / ) = ( ) ( / ) ∈ Σ Entropia H(X / Y) se numeşte echivocaţie, fiind măsura echivocului care există în câmpul de la intrare când se cunoaşte câmpul de la ieşire (figura ) În mod asemănător, se determină entropia H(Y/X), care se numeşte eroare medie şi este măsura incertitudinii câmpului de la ieşire când se cunoaşte câmpul de la intrare (figura ) Expresia: I(X,Y) = H(X) - H(X/Y) reprezintă informaţia transmisă prin canal şi se mai numeşte transinformaţie În lipsa perturbaţiilor p(x/y) = p(y/x) = sau p(x/y) = p(y/x) = şi H(X/Y) = H(Y/X) = Figura Reprezentarea grafică a echivocului Elemente de teoria transmisiei informaţiei Figura Reprezentarea grafică a incertitudinii Codificarea informaţiei în sistemele de calcul Conform principiilor de structură şi funcţionalitate, în calculator sunt recunoscute numai cifrele binare ( şi ) Se ştie că informaţia cel mai frecvent este codificată cu ajutorul cifrelor zecimale, literelor alfabetului (caracterele majuscule şi minuscule) şi diverse semne speciale Pentru a putea fi prelucrată şi eventual transmisă cu ajutorul unui sistem de calcul informaţia va fi codificată binar Informaţia şi codificarea sunt entităţi inseparabile Fie X={x , x , x , , xN}, mulţimea simbolurilor primare emise de o sursă de informaţie şi A={a , a , , aD}, mulţimea simbolurilor codului folosit Cu simbolurile: a , a , , aD se formează un număr N de cuvinte de cod: C = {c , c , , cN} Cuvintele de cod sunt succesiuni finite de simboluri ale mulţimii A Codificarea este operaţia de stabilire a unei corespondenţe biunivoce între simbolurile xi ∈ X şi ci ∈ C Fie: c : a a a → x c : a a a → x c : … Totalitatea cuvintelor ci (i = ÷n) formează un cod Cu ajutorul simbolurile mulţimii A se pot forma cuvinte cărora să nu le corespundă elemente din mulţimea X Acestea sunt cuvinte fără sens Cuvintele cărora le corespund simboluri din alfabetul sursei se numesc cuvinte cu sens sau cuvinte de cod Sisteme de calcul şi operare Practic, codificarea reprezintă o schimbare în forma de prezentare a informaţiei, necesară în procesul prelucrării sau transmisiei În momentul realizării codificării apare şi problema transformării inverse, ce permite revenirea la forma iniţială Aşadar, dacă există funcţia cod: f : X → C trebuie să existe şi funcţia inversă: f- : C → X Operaţia de revenire din mulţimea secvenţelor de cod în mulţimea simbolurilor primare prin intermediul funcţiei f- se numeşte decodificare Una din restricţiile necesare realizării codificării o reprezintă lungimea secvenţei de cod Numărul de simboluri elementare dintr-un cuvânt reprezintă lungimea acestuia Dacă toate cuvintele de cod au aceeaşi lungime, codificarea se numeşte uniformă Stabilirea numărului (NR) de secvenţe distincte de lungime n, ce se pot crea cu D simboluri elementare, se determină aplicând formula combinărilor cu repetiţie: NR = Dn Pentru realizarea codificării este necesar ca NR ≥ N (N fiind numărul de simboluri primare ce aparţin lui X) Pentru codificarea informaţiei utilizate într-un sistem de calcul mulţimea simbolurilor codului este A = { , } şi ţinând cont de relaţia de mai sus avem: N ≤ n Prin logaritmarea relaţiei se va obţine: log N ≤ n Într-o codificare uniformă, lungimea n a secvenţelor de cod trebuie să fie cel puţin egală cu entropia maximă a sursei Când se urmăreşte mărirea eficienţei transmisiunii, cuvintele de cod pot avea lungimi diferite, astfel încât lungimea medie l a unui cuvânt să fie cât mai mică Elemente de teoria transmisiei informaţiei Fie sursa primară X = {x , x , , xN} având probabilităţile de realizare P = {p(x ), p(x ), , p(xN)} iar mulţimea cuvintelor de cod C = {c , c , , cN} cu probabilităţile PC = {p(c ), p(c ), ,p(cN)} = {p(x ), , p(xN)} Lungimile cuvintelor de cod sunt: L = {l , l , ,lN}, li fiind numărul de simboluri din alfabetul codului, care compun cuvântul ci Lungimea medie a unui cuvânt de cod se va calcula după formula: l = p(x ) l i= N i Σ i Entropia sursei, care este aceeaşi cu entropia cuvintelor codului, va fi: H(X) = H(C) = - p(x ) log p(x ) i= N i i Σ Dacă alfabetul codului este A = {a , a , , aD}, având probabilităţile PA = {p(a ), p(a ), , p(aD)}, entropia va fi: H(A) = - p(a ) log p(a ) log D i= D i i Σ ≤ Informaţia medie pe cuvânt va fi: H(C) = H(X) = l ⋅ H(A) Înlocuind pe H(A) prin relaţia precedentă se va obţine: H(X) l log D ≤ ⇒ l H(X) log D = l min ≥ Relaţia obţinută arată că lungimea medie l a unui cuvânt de cod are o margine inferioară egală cu entropia sursei împărţită la valoarea maximă a entropiei alfabetului codului sau informaţia medie pe un simbol din alfabetul codului H(X) l nu poate fi mai mare decât valoarea maximă a alfabetului codului log D, adică H(X) l log D ≤ Sisteme de calcul şi operare Pentru realizarea unei codificări se mai ţine seama de: 􀂾 Capacitatea codului, valoarea maximă a entropiei alfabetului codului: Ccod = max H(A) = log D 􀂾 Eficienţa codului, raportul dintre lungimea medie minimă şi lungimea medie a unui cuvânt de cod: cod = min l l η Înlocuind l min şi l se va obţine: cod = H(X) / log D H(X) / H(A) = H(A) log D η 􀂾 Redundanţa codului este mărimea complementară eficienţei: cod cod max R = - = - H(A) H (A) η Coduri numerice şi alfanumerice Codurile în care sunt reprezentate numai numere se numesc coduri numerice, iar cele care cuprind numerele, literele şi semnele speciale se numesc coduri alfanumerice Dintre codurile alfanumerice amintim: 􀂔 Codul BCD (Binary Coded Decimal), reprezintă unul din primele coduri utilizate în tehnica de calcul O secvenţă de cod are lungimea de şase biţi/caracter 􀂔 Codul EBCDIC (Extended Binary Coded Decimal Information Interchange Code), secvenţele de cod au o lungime de opt biţi/caracter 􀂔 Standardul ASCII (American Standard Code for Information Interchange) secvenţele de cod au o lungime de opt biţi/caracter 􀂔 Standardul Unicode utilizează secvenţe de cod cu lungimea de biţi/caracter Acest cod a fost conceput să înlocuiască standardul ASCII, prin intermediul căruia se pot reprezenta maximum ( ) caractere Codul ASCII este un subset al standardului Unicode Caracterele de bază din toate limbile scrise existente pot fi reprezentate prin standardul Unicode Elemente de teoria transmisiei informaţiei Codurile normalizate au fost realizate în aşa fel încât să uşureze modul de prelucrare a informaţiei Astfel, partea stângă a codului permite identificarea imediată a naturii informaţiei codificate (litere, cifre, funcţii), următoarele poziţii ale codului sunt organizate într-un mod care să uşureze conversia în vederea calculelor (în cazul cifrelor) sau ordonarea alfabetică (în cazul literelor) Coduri alfanumerice Tabelul Caracterul Codul ASCII Codul EBCDIC Codul UNICODE ( )H ( )H ( )H ( )H ( )H a ( )H b ( )H z ( A)H A ( )H B ( )H Z ( A)H LF(line feed) ( A)H Codurile numerice au fost introduse pentru a se opera mai uşor cu informaţia numerică Codurile numerice pot fi: 􀂃 ponderate; 􀂃 neponderate Un cod numeric este ponderat dacă unei cifre zecimale îi corespunde o succesiune de cifre binare, în care fiecare cifră de rang j are asociată o anumită pondere Pj Fie N un număr zecimal: N = z z z z z { , , } i = , k k k- k- i ∈ Sisteme de calcul şi operare Oricare ar fi cifra zecimală zi, aceasta se va reprezenta printr-o secvenţă binară ce satisface relaţia: i unde: a j= n z = Σaj Pj , j∈{ , }, Pj∈{ , ± , ± , ± } constituie ponderea corespunzătoare rangului j, iar n numărul de simboluri din secvenţa binară asociată cifrei zecimale Dintre codurile ponderate amintim (tabelul ): 􀂮 Codul , codul binar-zecimal natural, având ca ponderi puterile lui ( , , , ) Coduri ponderate Tabelul Cifra zecimală Codul Codul Codul Codul bichinar 􀂮 Codul (Aiken), la care codificarea primelor cinci cifre zecimale ( ÷ ) este identică secvenţelor din codul Codificarea cifrei zecimale se obţine din secvenţa corespunzătoare cifrei zecimale prin schimbarea simbolurilor binare în şi în Astfel, fiecare complement faţă de al unei Elemente de teoria transmisiei informaţiei cifre zecimale se reprezintă printr-o secvenţă ce rezultă complementând faţă de simbolurile binare din secvenţa cifrei zecimale respective Codurile ce au această proprietate se numesc autocomplementare, prezentând avantaje în efectuarea operaţiilor aritmetice 􀂮 Pentru codul ponderile sunt puteri ale lui , însă două sunt negative Este un cod auto-complementar 􀂮 Codul bichinar ( ) conţine secvenţe de câte şapte simboluri binare împărţite în două grupe Acest cod a fost folosit la primele calculatoare electronice Alte coduri numerice ponderate sunt: , , , (tabelul ) Coduri ponderate (a doua parte) Tabelul Cifra zecimală Codul Codul Codul Codul Din categoria codurilor neponderate, amintim (tabelul ): 􀂪 Codul EXCES a fost realizat de G Stibitz şi se remarcă prin aceea că: o este un cod autocomplementar; o cifrei zecimale zero îi corespunde o secvenţă binară ce conţine cifre binare de Sisteme de calcul şi operare 􀂪 Codul Gray se caracterizează prin aceea că două secvenţe de cod consecutive diferă printr-o singură poziţie binară Dacă notăm cu: a , a , a , a cifrele binare ale secvenţelor codului , în ordinea ponderilor şi cu b , b , b şi b cifrele binare ale secvenţelor Gray, în ordinea de la stânga la dreapta, acestea din urmă pot fi calculate folosind relaţiile: b = a ; b = a ⊕ a ; b = a ⊕ a ; b = a ⊕ a 􀂪 Codul „ din ” este un cod pseudo-ponderat Secvenţele de cod pentru cifrele zecimale ÷ au asociate ponderile , numai codificarea cifrei zecimale face excepţie de la această regulă Caracteristica secvenţelor de cod este aceea că din cele cinci cifre binare două sunt semnificative (au valoarea ) Coduri neponderate Tabelul Cifra zecimală Codul Exces Codul Gray Codul din ( ) Codul de bare reprezintă un sistem de codificare prin care se permite identificarea automată sau semiautomată a diverselor entităţi (legitimaţii, cărţi, bilete de avion, produse din cele mai variate etc ) Codul de bare are avantajul de a fi relativ simplu de produs şi recunoscut El poate fi aplicat direct pe orice produs (pe ambalajul acestuia) sau ulterior, ca etichetă Majoritatea codurilor de bare au la bază principiul binar, reprezentarea făcându-se printr-un număr de linii sau linii şi spaţii cu o anumită lăţime Secvenţa de linii sau linii şi spaţii reprezintă un caracter numeric sau alfanumeric Elemente de teoria transmisiei informaţiei Pentru exemplificare vom considera codul / ( din ) (tabelul ), cod numeric (sunt reprezentate cifrele de la la ) Codificarea se face prin trasarea a două linii late şi trei înguste Raportul de imprimare linie îngustă/linie lată este de / sau / Spaţiile nu conţin informaţie Codul de bare / Tabelul Caracter Linia Linia Linia Linia Linia start stop : linie lată : linie îngustă Figura Reprezentarea numărului prin codul de bare / Sisteme de calcul şi operare Dacă în cazul codului din spaţiile nu conţin informaţie, există şi un cod asemănător în care densitatea informaţiei reprezentate este mai mare; acest cod se numeşte „codul din intercalat” iar în acest caz spaţiile conţin informaţii în acelaşi mod ca şi liniile Codificarea informaţiei permite rezolvarea unor probleme ce pot apare în transmisia, stocarea sau prelucrarea acesteia, cum ar fi: ♦ detectarea şi corectarea erorilor pentru a se asigura integritatea informaţiei; ♦ compresia pentru minimizarea cantităţii de informaţie; ♦ criptarea pentru a se garanta securitatea informaţiei Coduri detectoare şi corectoare de erori Codificarea se efectuează având ca scop principal protejarea informaţiei de perturbaţiile ce pot să apară într-un sistem de transmisie De aceea, înainte de a emite simbolurile de informaţie pe canalul de comunicaţie, ce poate fi supus perturbaţiilor, se adaugă o anumită informaţie redundantă, de obicei prin introducerea unor simboluri suplimentare, numite simboluri de control Rolul acestor simboluri de control este acela de a indica utilizatorului prezenţa erorilor şi chiar să-i dea posibilitatea de a le corecta Codurile obţinute astfel, prin mărirea redundanţei, se numesc coduri detectoare şi corectoare de erori În acest caz, schema unui sistem de transmiterea informaţiei este reprezentată în figura Figura Sistem de transmisia informaţiei Elemente de teoria transmisiei informaţiei Se poate face o clasificare a codurilor detectoare şi corectoare de erori după modul de prelucrare al simbolurilor Dacă prelucrările necesare obţinerii proprietăţilor de detecţie sau de corecţie se fac în blocuri de n simboluri, avem coduri bloc Dacă prelucrarea simbolurilor generate de sursă se realizează în mod continuu, avem de-a face cu coduri convoluţionale (recurente) Din categoria codurilor bloc se disting: 􀂃 codurile grup, secvenţele de cod sunt considerate ca fiind elemente dintr-un spaţiu vectorial; 􀂃 codurile ciclice, secvenţele de cod sunt considerate ca fiind elemente într-o algebră Distanţa de cod Fie c = [a , ,an], un cuvânt de cod, conform unei codificări binare ai ∈ { , } pentru ∀ i = ,n Notăm cu W mulţimea tuturor cuvintelor (N= n), care are o structură de spaţiu vectorial, iar mulţimea cuvintelor cu sens o notăm cu V (presupunem că NC= k) ce are o structură de subspaţiu vectorial Dacă toate secvenţele care se pot realiza sunt cuvinte de cod (W=V), nu va exista posibilitatea de a detecta sau corecta erorile ce apar în procesul de transmitere pe canal Practic, dacă un cuvânt de cod se modifică prin canal, datorită perturbaţiilor, se va obţine tot un cuvânt de cod, respectiv un cuvânt cu sens Pentru a avea posibilitatea de a detecta prezenţa erorilor în secvenţele de cod recepţionate, mulţimea W a cuvintelor se va divide în două submulţimi: a cuvintele cu sens (V) şi submulţimea cuvintelor fără sens (F) La un anumit grad de redundanţă atribuit unei codificări se pot stabili mai multe coduri Dintre acestea nu toate oferă posibilităţi în depistarea erorilor şi eventual corectarea lor Codurile care asigură o anumită capacitate de detecţie şi eventual corecţie cu ajutorul unor redundanţe minime se numesc coduri optimale Pentru a realiza codificarea se va lua în calcul parametrul denumit distanţa de cod (distanţa Hamming) În spaţiul n dimensional al cuvintelor de cod se introduce funcţia distanţă D(vi,vj) care satisface proprietăţile unui spaţiu metric Sisteme de calcul şi operare Prin definiţie această funcţie este: D vi vj aik ajk , k n ( , ) = ( ⊕ ) = Σ unde vi = [ai , ai , …, ain] şi vj = [aj , aj ,…, ajn] iar „⊕” se referă la adunarea modulo în timp ce „+”, la adunarea în corpul numerelor reale Se poate spune că distanţa dintre două cuvinte de cod este egală cu numărul de simboluri prin care cele două cuvinte se deosebesc Exemplul Să se calculeze distanţa de cod între secvenţele de cod reprezentate în figura Rezolvare În figura a) toate secvenţele de cod sunt cuvinte cu sens Calculând distanţele de cod, avem: D(v ,v )=( ⊕ ) + ( ⊕ ) + ( ⊕ ) = D(v ,v )=( ⊕ ) + ( ⊕ ) + ( ⊕ ) = D(v ,v )=( ⊕ ) + ( ⊕ ) + ( ⊕ ) = D(v ,v )=( ⊕ ) + ( ⊕ ) + ( ⊕ ) = D(v ,v )=( ⊕ ) + ( ⊕ ) + ( ⊕ ) = D(v ,v )=( ⊕ ) + ( ⊕ ) + ( ⊕ ) = D(v ,v )=( ⊕ ) + ( ⊕ ) + ( ⊕ ) = D(v ,v )=( ⊕ ) + ( ⊕ ) + ( ⊕ ) = Se constată că: Dmin= Elemente de teoria transmisiei informaţiei Figura Reprezentarea geometrică a secvenţelor de cod În (figura b) numai două secvenţe sunt cuvinte cu sens, iar distanţa de cod va fi : D(v ,v )=( ⊕ ) + ( ⊕ ) + ( ⊕ ) = Probabilitatea de detecţie şi corecţie a unui cod depinde de distanţa minimă între două cuvinte de cod Se poate demonstra că pentru un cod ce poate detecta un număr de e erori existente în una din secvenţele sale, este necesar ca: Dmin ≥ e + iar pentru a detecta e erori şi a corecta c erori, având c ≤ e, este necesar ca: Dmin ≥ e + c + Pentru realizarea unor structuri de cod optime se va ţine seama de: 􀃖 numărul secvenţelor ce aparţin codului (NC); 􀃖 lungimea cuvintelor de cod; 􀃖 distanţa minimă de cod (Dmin) Operaţia de determinare a simbolurilor de control funcţie de simbolurile de informaţie se numeşte codificare redundantă Sisteme de calcul şi operare Codul Hamming Se consideră un spaţiu m-dimensional, denumit spaţiu de corecţie, care are m elemente corectori (z) Rolul corectorilor este de a indica poziţiile din cuvintele de cod în care au apărut erori Se defineşte operatorul H, ce stabileşte o corespondenţă univocă între mulţimea tuturor cuvintelor recepţionate şi mulţimea corectorilor, astfel: H{vi′} = z Dacă vi′= vi, atunci H{vi} = Structura cea mai simplă pentru operatorul H se obţine dacă se va considera o transformare liniară, definită prin ecuaţiile: h a ′ + h a ′ + … h n an′ = em h a ′ + h a ′ + … H n an′ = em- hm a ′ + hm a ′ + … Hmn an′ = e unde: hij - parametrii care determină transformarea H; ai′ - simbolurile cuvântului recepţionat; ei - elementele corectorului z Ecuaţiile se pot scrie sub formă matricială utilizând notaţiile: H - este matricea de control; h h h h h h h h h n n m m mn = ⎡ ⎣ ⎢⎢⎢⎢ ⎤ ⎦ ⎥⎥⎥⎥ v′ = [ a ′ a ′ … an′ ] - cuvânt recepţionat şi z - cuvânt corector e e e m = ⎡ ⎣ ⎢⎢⎢⎢ ⎤ ⎦ ⎥⎥⎥⎥ Elemente de teoria transmisiei informaţiei Folosind aceste notaţii putem scrie: H v′T = z, iar în cazul când v = v′ vom avea: H vT = Aceasta este relaţia care se va folosi pentru determinarea celor m simboluri de control, în funcţie de simbolurile generate de sursa de informaţie (în număr de k) Operaţia prin care se determină valorile simbolurilor de control în funcţie de simbolurile generate de sursa de informaţie se numeşte codificare redundantă Codul Hamming asigură detecţia şi corecţia unei singure erori Pentru a indica poziţia erorii într-unul din cele n simboluri ale cuvântului de cod sau pentru a indica absenţa erorilor este necesar ca numărul corectorilor m ≥ n + Cum n = k + m, o să avem: m ≥ m + k + Aceasta este relaţia prin care se determină numărul m al simbolurilor de control când se cunoaşte numărul k al simbolurilor de informaţie, în cazul corecţiei unei singure erori Codul Hamming este caracterizat de o matrice de control Hm,n, în care coloana hi este reprezentarea binară a numărului i H = [h h hn] Se consideră cuvântul eroare, cu o singură poziţie eronată: e=[ , ,αj, ] (αj= ) Dacă se transmite mesajul vi se va recepţiona: v`i=vi ⊕ e (perturbaţie aditivă) Corectorul corespunzător va fi: Z = H v T i = H (v e) = H v T i H e i ′ ⊕ T ⊕ T Sisteme de calcul şi operare Deoarece H v – este relaţia ce se foloseşte pentru determinarea celor n simboluri de control, vom avea: T i = Z = H e = [h h h h ] T = h j n αj j ⎡ ⎣ ⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢ ⎤ ⎦ ⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥ Aşadar, corectorul este reprezentarea binară a numărului j, indicând poziţia în care există eroarea Pentru a simplifica operaţia de calcul a celor m simboluri de control, acestea se vor alege astfel încât să corespundă vectorilor coloană hi cu o singură componentă diferită de Notând cu ci simbolurile de control şi cu aj pe cele de informaţie, vectorul cuvânt de cod va fi: v=[c c a c an] 􀄟inând seama de relaţia H v obţinem: T i = [h h h ] c c a a n = n ⎡ ⎣ ⎢⎢⎢⎢⎢⎢⎢ ⎤ ⎦ ⎥⎥⎥⎥⎥⎥⎥ sau c c a = n ⎡ ⎣ ⎢⎢⎢⎢⎢⎢⎢ ⎤ ⎦ ⎥⎥⎥⎥⎥⎥⎥ ⎡ ⎣ ⎢⎢⎢⎢⎢⎢⎢ ⎤ ⎦ ⎥⎥⎥⎥⎥⎥⎥ Elemente de teoria transmisiei informaţiei relaţie echivalentă cu m ecuaţii în care simbolurile c , c , … intervin o singură dată: ⎪ ⎪ ⎪ ⎪ ⎩ ⎪ ⎪ ⎪ ⎪ ⎨ ⎧ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ c a a = c a a a = c a a a = m m+ n n n Ştiind că ⊕ = şi ⊕ = se vor determina simbolurile de control c , c , ,cm La recepţionarea cuvintelor de cod v', acestea se introduc într-un dispozitiv pentru a calcula corectorul, utilizând relaţia: Z = H v = e e e = [h h ] ,T m n ' ' ' ⎡ ⎣ ⎢⎢⎢⎢ ⎤ ⎦ ⎥⎥⎥⎥ ⎡ ⎣ ⎢⎢⎢⎢⎢⎢ ⎤ ⎦ ⎥⎥⎥⎥⎥⎥ c c an În mod analog calculului anterior şi ţinând seama de structura matricii de control H se va obţine: ' ' ' m ' ' ' e = a a e = c a +a c n m m n ⊕ ⊕ ⊕ ⊕ ⊕ ⎧ ⎨ ⎪ ⎩ ⎪ + Numărul binar (em e ,e ) se decodifică şi se obţine poziţia erorii, conform relaţiei de mai sus Vom particulariza pentru k= , numărul simbolurilor de informaţie Din relaţia: m ≥ m + k + , avem că m ≥ + m, de unde se va obţine m ≥ Considerând m= vom avea n = m + k = Sisteme de calcul şi operare Matricea de control este: H , =[h h h ], iar vectorul cuvânt de cod va fi: v=[c c a c a a a ] Aplicând relaţia HvT= vom avea: = a a a c a c c ⎥ ⎥ ⎥ ⎥ ⎥ ⎥ ⎥ ⎥ ⎥ ⎦ ⎤ ⎢ ⎢ ⎢ ⎢ ⎢ ⎢ ⎢ ⎢ ⎢ ⎣ ⎡ ⎥ ⎥ ⎥ ⎦ ⎤ ⎢ ⎢ ⎢ ⎣ ⎡ Prin efectuarea calculelor se obţine: c a a a = c a a a = c a a a = c =a a a c =a a a c =a a a ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⎧ ⎨ ⎪ ⎩ ⎪ ⇒ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⎧ ⎨ ⎪ ⎩ ⎪ Calcularea corectorului la recepţie se obţine din relaţia: ' ' ' ' ' ' ' e e e = c c a c a a a ⎡ ⎣ ⎢⎢⎢ ⎤ ⎦ ⎥⎥⎥ ⎡ ⎣ ⎢⎢⎢ ⎤ ⎦ ⎥⎥⎥ ⎡ ⎣ ⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢ ⎤ ⎦ ⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥ Elemente de teoria transmisiei informaţiei Efectuând calculele se va obţine: ' ' ' ' ' ' ' ' ' ' ' ' e = c a a a e = c a a a e = c a a a ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⎧ ⎨ ⎪ ⎩ ⎪ Combinaţia binară (e ,e ,e ) decodificată indică poziţia eronată Codul Hamming poate corecta erorile simple însă nu poate corecta nici o eroare dublă Exemplul Să se determine secvenţele codului Hamming corespunzătoare cifrelor zecimale , şi ştiind că în codificarea primară s-a folosit codul Este respectată condiţia distanţei minime? Rezolvare Pentru calcularea cifrelor de control c ,c ,c din secvenţele codului Hamming (tabelul ) se utilizează relaţiile obţinute anterior Secvenţele de cod Tabelul Cifra zecimală Secvenţele codului Hamming (calculate) a a a a c c a c a a a Deoarece codul Hamming detectează şi corectează o singură eroare va fi necesar ca Dmin ≥ Vom calcula distanţa minimă în raport cu secvenţele codului Hamming obţinute: D(v ,v )=( ⊕ ) + ( ⊕ ) + ( ⊕ ) + ( ⊕ ) + ( ⊕ ) + + ( ⊕ ) + ( ⊕ ) = D(v ,v )= D(v ,v )= Condiţia distanţei minime de cod este respectată, Dmin = σ Sisteme de calcul şi operare Exemplul Fie mesajul recepţionat a) Ştiind că reprezintă o secvenţă a codului Hamming, să se verifice corectitudinea lui În caz de eroare, presupunând că o singură poziţie este eronată, să se asigure corecţia b) Cărei cifre zecimale îi corespunde mesajul corectat, dacă într-o primă codificare a fost folosit codul Rezolvare Apelând la relaţiile: ' ' ' ' ' ' ' ' ' ' ' ' e = c a a a e = c a a a e = c a a a ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⎧ ⎨ ⎪ ⎩ ⎪ vom calcula (e , e , e ), având: c' c' a' c' a' a' a' e = = e = = e = = ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⎧ ⎨ ⎪ ⎩ ⎪ Deoarece (e ,e ,e ) ≠ ( , , ), mesajul recepţionat este eronat Dacă o singură cifră binară a mesajului a fost modificată, atunci se poate face corecţia; cunoscând poziţia eronată prin decodificarea lui (e ,e ,e )= ( ) ⇒ ⇒ ( ) ⇒ cifra c' devine Mesajul corect este ⇒ acesta corespunde cifrei zecimale Aceasta s-a obţinut prin decodificarea cifrelor binare: a' a' a' a' Coduri liniare cu control încrucişat Un alt model de cod binar utilizat frecvent constă din structurarea informaţiei pe blocuri de secvenţe de cod şi ataşarea unui bit de control, o dată fiecărei secvenţe şi altă dată la fiecare coloană ce conţine biţii de acelaşi rang din toate secvenţele Elemente de teoria transmisiei informaţiei Un astfel de control se numeşte prin paritate încrucişată Blocul de informaţie codificată ce se va emite este: Simboluri informaţionale Controlul liniei a a a n am am amn l lm Control coloană c c cn unde: a realizează paritatea impară a realizează paritatea pară l = ik n k= ik n k= i (i= ,m) ⎪ ⎪⎩ ⎪ ⎪⎨ ⎧ ⊕ ⊕ ⊕ şi se numeşte paritate laterală sau transversală, iar ⎪ ⎪⎩ ⎪ ⎪⎨ ⎧ ⊕ ⊕ ⊕ a realizează paritatea impară a realizează paritatea pară c = kj m k= kj m k= j (j= ,n) şi se numeşte simbol de paritate longitudinală Controlul erorilor pe principiul parităţii încrucişate poate conduce la: 􀂃 depistarea erorilor atât prin paritate transversală cât şi prin paritate longitudinală; 􀂃 depistarea numai prin paritate transversală sau longitudinală; 􀂃 erorile să nu fie depistate Sisteme de calcul şi operare Blocul de informaţie ce se recepţionează va fi: Simboluri informaţionale Controlul liniei a' a' ………… a' n l' a' a' ………… a' n l' ……………………… ……………………… a'm a'm ………… a'mn l'm Control coloană c' c' ………………c'n l'm+ (c'n+ ) La recepţie se vor calcula: l = aik [ ] ,i = ,m n k= ic ⊕ ⊕ şi jc k= m c =⊕ akj [⊕ ] , j = , n folosind acelaşi tip de paritate ca la emisie Comparând parităţile recepţionate cu cele calculate, se poate afirma că blocul de informaţie a fost transmis: a) fără erori, dacă l'i = l ic pentru ∀ i = ,m şi c'j = cjc pentru ∀ j = , n ; b) cu erori, dacă ∃ i∈{ , ,…, m} astfel încât l'i ≠ lic sau ∃ j∈{ , ,…, n} astfel încât c'j ≠ cjc Exemplul Ştiind că într-o transmisie de date se utilizează detectarea erorilor prin paritate încrucişată, care este blocul de informaţie ataşat emisiei cifrelor zecimale de la la , codificate primar cu ajutorul codului EXCES O secvenţă este reprezentată prin codificarea unei singure cifre zecimale Elemente de teoria transmisiei informaţiei Rezolvare Informaţia transmisă Cifra zecimală Secvenţa Simbolurile informaţionale EXCES x x x x Control linie S S S S S S Control coloană Exemplul Cunoscând că a fost transmis un bloc de date în condiţiile exemplului şi s-a recepţionat: Să se verifice corectitudinea recepţiei Informaţia recepţionată S S S S S S x' x' x' x' l'i li calculat C'j Cj calculat Sisteme de calcul şi operare Avem: l' ≠ l calculat şi l' ≠ l calculat; c' ≠ c calculat şi c' ≠ c calculat Erorile sunt în secvenţele: S şi S pe poziţiile x' şi l' Coduri polinomiale ciclice Codurile ciclice sunt coduri bloc în care cele n+ simboluri ce formează o secvenţă de cod sunt considerate ca fiind coeficienţii unui polinom de grad n şi anume: M(x) = anxn +an- xn- +……+a unde ai ∈{ , } , i = , n Codurile polinomiale ciclice au proprietatea: dacă M = (an,an- , a ) este un cuvânt cu sens, atunci orice permutare ciclică a simbolurilor sale este un cuvânt cu sens M = (ai,ai- , ,a anan- , ,ai+ ) Mulţimea tuturor cuvintelor formează o algebră, iar mulţimea cuvintelor cu sens formează un ideal În cazul utilizării codurilor polinomiale ciclice, mesajului M ce se va transmite i se asociază polinomul M(x) şi apoi printr-un algoritm de codificare se transformă într-un polinom T(x), astfel încât T(x) să fie multiplul al polinomului G(x), numit polinomul de generare Pentru realizarea codificării se pot utiliza algoritmul de înmulţire sau algoritmul de împărţire Folosind algoritmul de înmulţire: T(x)=M(x)⋅G(x) (operaţiile de înmulţire şi adunare ale coeficienţilor polinoamelor se fac în modulo ) nu se obţine o separare a simbolurilor redundante de cele informaţionale, acesta fiind principalul motiv pentru care se preferă algoritmul de împărţire, deşi este ceva mai complicat Algoritmul de codificare prin împărţire este: 􀃖 Fie mesajul M: (an,an- , ,a ), care cuprinde n+ cifre binare informaţionale Acestuia i se asociază un polinom în nedeterminata x: M(x) = anxn +an- xn- +……+a (ai ∈{ , }, i = , n ); 􀃖 Se alege polinomul G(x) de grad r, acesta fiind polinomul de genarare al codului: G(x) = brxr + br- xr- +… + b , bj ∈{ , }, j = , r ; 􀃖 Înmulţind M(x) cu xr se va obţine M'(x)=M(x)⋅xr Elemente de teoria transmisiei informaţiei 􀃖 Se împarte M'(x) la G(x): ′ ⊕ M (x) G(x) = C(x) R(x) G(x) Gradul polinomului R(x) va fi mai mic, cel mult egal cu r- Coeficienţii polinomului R(x), de grad r- , constituie simbolurile de control asociate mesajului informaţional 􀂾 Se adună R(x) cu M'(x) obţinându-se polinomul T(x) = M' (x) ⊕ ⊕ R(x) Coeficienţii polinomului T(x) constituie mesajul ce se va transmite: T: (anan- a cr- c ) care conţine în poziţiile semnificative cele n+ simboluri informaţionale iar în poziţiile mai puţin semnificative cele r simboluri de control Polinomul ataşat mesajului transmis este un multiplu al polinomului de generare Avem: T(x) G(x) = M (x) R(x) G(x) = M (x) G(x) R(x) G(x) ′ ⊕ ′ ⊕ Înlocuind M′(x) G(x) prin relaţia ′ ⊕ M (x) G(x) =C(x) R(x) G(x) se va obţine: T(x) G(x) = C(x) R(x) G(x) R(x) G(x) ⊕ ⊕ = C(x) = Cu alte cuvinte, polinomul T(x) este divizibil prin G(x) Această proprietate este folosită drept criteriu pentru detecţia erorilor La recepţie, dacă mesajul recepţionat este T', acestuia i se asociază polinomul T'(x) Putem scrie că T'(x)=T(x) ⊕ E(x), unde E(x) este polinomul erorilor Aplicând criteriul de detecţie a erorilor, obţinem: ′ ⊕ ⊕ ⊕ T (x) G(x) = T(x) E(x) G(X) = T(x) G(x) E(x) G(x) = C(x) E(x) G(x) Sisteme de calcul şi operare Se observă că dacă E(x) este multiplu al lui G(x), mesajul recepţionat este validat, deşi conţine erori Dacă E(x) nu este multiplu al lui G(x) atunci eroarea este sesizată Prin această metodă sunt determinate toate pachetele de erori de lungime mai mică decât gradul lui G(x)+ Se numeşte pachet de erori o succesiune de simboluri, corecte sau eronate, în care primul şi ultimul simbol sunt eronate Exemplul Mesajul binar M: se transmite după codificarea prin polinomul de generare G(x) = x + x + Care este reprezentarea binară a mesajului transmis? Rezolvare Mesajului binar M : i se asociază polinomul M(x): ♦ M(x) = x + x + x + x + ; ♦ M'(x) = M(x) • x ; deoarece gradul lui G(x) este ♦ M'(x) = x + x + x + x + x ♦ Se împarte M'(x) la G(x): ′ ⊕ M (x) G(x) = C(x) R(x) G(x) x + x + x + x + x |x + x + | - x + x + x |x + x + - / x + x + x + x x + x + x / / / x x + x + - / x + (Adunarea şi scăderea în modulo sunt echivalente) R(x) = x + ♦ Se obţine polinomul T(x) = M'(x) ⊕ R(x) T(x) = x + x + x + x + x + x + Elemente de teoria transmisiei informaţiei Coeficienţii acestui polinom reprezintă mesajul ce se va transmite: Exemplul Ştiind că mesajul recepţionat T': a fost transmis după codificarea prin polinomul de generare G(x) = x + x + , să se verifice corectitudinea lui Rezolvare Mesajului recepţionat T' i se asociază polinomul T'(x) = x + x + + x + x + x + Aplicând criteriul de detecţie a erorilor, obţinem: ′ ⊕ ⊕ T (x) G(x) = T(x) E(x) G(x) = C(x) E(x) G(x) x + x + x + x + x + | x + x + | x + x + x | x + x + x + x + / / x + x + x + x + x + x + x / x + x + x + x + x + x / x + x + x + x + x + x + x - / x + x + x + - / / x / Aşadar, mesajul recepţionat este eronat deoarece E(x) ≠ BAZELE NUMERICE ALE CALCULATOARELOR Sisteme de numeraţie Un număr reprezintă informaţia a cărei semnificaţie este universal stabilită şi ale cărei prelucrări au la bază aritmetica Numerele sunt incluse într-o clasă de codificare particulară, în care proprietăţile abstracte ale aritmeticii sunt translatate în mecanismele concrete de calcul asupra codurilor Sistemul de numeraţie este format din totalitatea regulilor de reprezentare a numerelor cu ajutorul unor simboluri numite cifre Numărul de simboluri permise pentru reprezentarea cifrei este numit baza sau rădăcina sistemului de numeraţie Sistemele de numeraţie pot fi: 􀂃 poziţionale (sistemele: zecimal, binar, octal); 􀂃 nepoziţional (sistemul roman) În continuare sunt prezentate simbolurile folosite în cadrul sistemului de numeraţie roman şi valorile zecimale corespunzătoare acestor simboluri: I X C M V L D În studiul arhitecturii calculatoarelor ne interesează în mod deosebit (tabelul ): 􀂾 reprezentarea binară (baza= ); 􀂾 reprezentarea octală (baza= ); 􀂾 reprezentarea zecimală (baza= ); 􀂾 reprezentarea hexazecimală (b= ) Sisteme de calcul şi operare Exemple de sisteme de numeraţie Tabelul Sistem de numeraţie Baza (b) Cifrele Binar ( , ) Octal ( , , , , , , , ) Zecimal ( , , , , , , , , , ) Hexazecimal ( , , , , , , , , , ,A,B,C,D,E,F) Fiind dat un număr întreg N, se numeşte reprezentare în baza b, orice succesiune de cifre care satisface următoarele proprietăţi: an , an- , ,a 􀂪 cifrele lui sunt numere naturale cu proprietatea : ≤ ai ≤ b- (i = ÷n) 􀂪 există egalitatea: N = anbn + an- bn- + … a b Când succesiunea de cifre are proprietăţile enumerate, prin definiţie, se poate scrie: N = anan- … a sau (N)b = anan- … a Un număr întreg admite o reprezentare unică în baza b Fiind dat un număr real R, se numeşte reprezentare în baza b, orice succesiune de cifre an,an- , ,a ,a- , a- , ,a-m ce îndeplineşte proprietăţile: 􀂪 cifrele ai sunt numere naturale cu proprietatea : ≤ ai ≤ b- (i = − m, n) ; 􀂪 nu există un rang k astfel încât să avem: ak = ak- = ak- = … = b- 􀂪 există egalitatea: R = an bn + an- bn- + … a b + a- b- +… + a-mb-m În situaţia în care succesiunea de cifre are proprietăţile enumerate prin definiţie se scrie: R = an an- … a , a- a- … a-m an este cifra cea mai semnificativă (CCMS) a numărului R, iar a-m este cifra cea mai puţin semnificativă (CCMPS) Bazele numerice ale calculatoarelor Conversia bazei de numeraţie Fiind dat un număr reprezentat în sistemul de numeraţie cu baza b, calculul cifrelor reprezentării în baza q, q> se numeşte conversia din baza b în baza q Conversia numerelor dintr-un sistem de numeraţie b în alt sistem de numeraţie cu baza q se efectuează examinând separat partea întreagă şi partea fracţionară Fie (N)b=(NI)b + (NF)b, unde (NI)b – reprezintă partea întreagă a numărului (N)b iar (NF)b reprezintă partea fracţionară Conversia numerelor întregi În noua bază de numeraţie q, partea întreagă [(NI)b] se va scrie: (NI )b = an q + a q + + a q n n- n- ⋅ ⋅ ⋅ ⋅ , unde ai (i = , n) sunt cifre ce aparţin sistemului de numeraţie în baza q Conversia părţii întregi (NI)b în baza q se va reduce la determinarea coeficienţilor ai (i = , n) , ce se obţin prin împărţirea succesivă a lui (NI)b cu q, astfel: (NI)b/q=(anqn- +an- qn- +, ,+a ) + a /q → a (NI )b - partea întreagă Rest a câtului ( NI )b/q= (anqn- +⋅⋅⋅⋅+a ) + a /q → a (NI )b ⋅ ⋅ (NIk)b/q= anqn-k- +an- qn-k- +⋅⋅⋅+ak+ + ak/q → ak (NI(k+ ))b ⋅ ⋅ (NI(n- )b/q= an + an- /q → an- (NIn)b (NIn)b/q= + an/q → an Sisteme de calcul şi operare Algoritmul se încheie când partea întreagă a câtului devine nulă Cifra an reprezintă cifra cea mai semnificativă iar a este cifra cea mai puţin semnificativă Exemplul Fiind dat numărul ( ) să se facă conversia sa în sistemele: binar, octal şi hexazecimal (Numerele reprezentate în sistemul zecimal, în mod obişnuit, se scriu fără specificarea bazei de numeraţie ) Rezolvare a Conversia în binar / = + / → (a ) / = + / → (a ) / = + / → (a ) / = + / → (a ) / = + / → (a ) / = + / → (a ) / = + / → (a ) / = + / → (a ) ( ) =( ) b Conversia în octal / = + / → (a ) / = + / → (a ) / = + / → (a ) ( ) =( ) c Conversia în hexazecimal / = + / → (a ) / = + / → F (a ) ( ) =(F )H Bazele numerice ale calculatoarelor Calculul simplificat pentru conversia în: binar octal hexazecimal Aşadar, ( ) =( ) =( ) =(F )H Conversia rapidă În cazurile în care între cele două baze de numeraţie (implicate în conversie) există o relaţie de genul: b =b p (b şi b sunt cele două baze, p este număr natural mai mare sau egal cu ) atunci conversia se poate realiza mai rapid Pentru a face conversia din baza b (baza mai mică) în baza b , se împarte numărul reprezentat în b în grupe de câte p cifre, de la dreapta la stânga pentru partea întreagă şi de la stânga la dreapta pentru partea fracţionară Dacă ultimul grup de cifre nu are exact p cifre, se completează cu zerouri pentru a se obţine un grup de p cifre Pentru a face conversia din baza b (baza mai mare) în baza b , pentru fiecare cifră a numărului din baza b se asociază un grup de p cifre în baza b , obţinându-se astfel numărul în noua bază b Sisteme de calcul şi operare Exemplul Pentru a face conversia din baza în baza sau se poate porni de la reprezentarea în baza a numărului şi deoarece = iar = , se pot face grupări de respectiv cifre binare pentru a obţine reprezentarea în aceste baze În cazul numerelor întregi gruparea se face începând de la CCMPS (de la dreapta la stânga numărului) ( ) =( ) =( ) ( ) =( ) =(F )H Exemplul Pentru a face conversia din baza în baza vom înlocui fiecare cifră a numărului scris în baza cu un grup de cifre binare, conform tabelului Conversia rapidă din baza în baza Tabelul Cifra din baza Grupul de cifre în baza Folosind datele din tabelul anterior, numărul ( ) = ( ) prin conversie directă Exemplul Pentru a face conversia din baza în baza vom înlocui fiecare cifră a numărului scris în hexazecimal cu un grup de cifre binare, conform tabelului Bazele numerice ale calculatoarelor Conversia rapida din baza in baza Tabelul Cifra din hexazecimal Grupul de cifre în baza A B C D E F Folosind datele din tabelul anterior, numărul ( A ) = ( ) prin conversie directă Conversia numerelor fracţionare Partea fracţionară se poate scrie: (NF )b=a- q- + a- q- + a- q- + ⋅⋅⋅ unde: a-j reprezintă cifre aparţinând sistemului de numeraţie q Conversia părţii fracţionare se va reduce la determinarea coeficienţilor a-k (k= , ,⋅⋅⋅) prin înmulţiri succesive: (NF )b⋅q=a- + a- q- + a- q- + ⋅⋅⋅ → a- (NF )b (NF )b⋅q=a- + a- q- + a- q- + ⋅⋅⋅ → a- (NF )b Sisteme de calcul şi operare unde: a- reprezintă cifra cea mai semnificativă a părţii fracţionare Teoretic, algoritmul ar trebui să se încheie când partea fracţionară devine egală cu zero, ceea ce se întâmplă într-un număr limitat de cazuri În practică, procedeul are un număr finit de paşi, în funcţie de precizia aleasă De exemplu, pentru a obţine o precizie bună, pentru fiecare cifră zecimală trebuie calculate cifre binare (în cazul conversiei din zecimal în binar) Exemplul Fiind dat numărul ( , ) să se realizeze conversia în sistemele: binar, octal şi hexazecimal Rezolvare a Conversia în octal , ⋅ = + , → (a - ) , ⋅ = + , → (a - ) , ⋅ = + , → (a - ) , ⋅ = + , → (a - ) , ⋅ = + , → (a - ) ( , ) =( , ) b Conversia în hexazecimal , ⋅ = + , → (a - ) , ⋅ = + , → (a - ) , ⋅ = + , → (a - ) ( , ) =( , )H Bazele numerice ale calculatoarelor c Conversia în binar , ⋅ = + , → (a - ) , ⋅ = + , → (a - ) , ⋅ = + , → (a - ) , ⋅ = + , → (a - ) , ⋅ = + , → (a - ) , ⋅ = + , → (a - ) , ⋅ = + , → (a - ) , ⋅ = + , → (a - ) , ⋅ = + , → (a - ) , ⋅ = + , → (a- ) , ⋅ = + , → (a- ) , ⋅ = + , → (a- ) , ⋅ = + , → (a- ) , ⋅ = + , → (a- ) , ⋅ = + , → (a- ) , ⋅ = + , → (a- ) , ⋅ = + , → (a- ) ( , ) =( , ) Calculul simplificat pentru conversia în: binar octal hexazecimal Sisteme de calcul şi operare Conversia în octal sau hexazecimal se realizează şi din reprezentarea binară a numărului, prin gruparea a câte trei, respectiv patru cifre binare Gruparea se va face de la stânga spre dreapta (invers decât în cazul părţii întregi) Astfel, ( , ) = ( , ) = ( , ) ( , ) = ( , ) = ( , )H Exemplul Fie numărul ( , ) Să se realizeze conversia în sistemele: binar, octal şi hexazecimal Rezolvare Conversia părţii întregi Conversia părţii fracţionare Deci: ( , ) =( ) + ( , ) =( ) + ( , ) ( , ) = ( , ) = ( , ) = ( ,A )H Bazele numerice ale calculatoarelor Exemplul Să se facă conversia din binar în zecimal a numărului ( ) ( ) = ⋅ + ⋅ + ⋅ + ⋅ + ⋅ + ⋅ + + ⋅ = ( ) Exemplul Conversia din binar în zecimal a numărului ( , ) ( , ) = ⋅ + ⋅ + ⋅ + ⋅ - + ⋅ - + ⋅ - = + , + , = = ( , ) Exemplul Conversia din octal în zecimal a numărului ( ) ( ) = ⋅ + ⋅ + ⋅ = + + =( ) Exemplul Conversia din hexazecimal în zecimal a numărului ( F)H ( F)H= ⋅ + ⋅ + ⋅ = + + =( ) Reprezentarea binară a informaţiei numerice Informaţia numerică se reprezintă în calculatoare într-unul dintre formatele: 􀂾 în virgulă fixă (VF); 􀂾 în virgulă mobilă (VM); 􀂾 prin coduri numerice (cel mai utilizat este codul ) Sisteme de calcul şi operare Reprezentarea în virgulă fixă (VF) a) Reprezentarea prin mărime şi semn (Cod direct - CD) Un număr reprezentat prin mărime şi semn se poate scrie conform relaţiei: N a + a CD n n i= m n- i = ⋅ ⋅ i − Σ an = N N dacã dacã ≥ ⎧⎨⎩ p an este bit de semn, iar ai ∈ { , } pentru i = − m, (n − ) şi au fost obţinute în urma conversiei numărului (N) în sistemul de numeraţie binar Macheta de reprezentare a numărului N este: Observaţie S-a considerat că partea întreagă se reprezintă prin n cifre binare, iar partea fracţionară prin m cifre binare: 􀂃 dacă n = → se obţine reprezentarea numerelor subunitare; 􀂃 dacă m = → se obţine reprezentarea numerelor întregi Bazele numerice ale calculatoarelor Exemplu Să se reprezinte în cod direct (pe biţi) numărul ( ) , respectiv numărul -( ) Rezolvare ( ) = ( ) - ( ) ( ) -( ) ( ) CD CD = = f b semn b) Reprezentarea prin complement faţă de ( cod invers - CI) Un număr reprezentat în cod invers se poate scrie: N + a N a N CI n i= m n- i i i= m n- i i = + ⋅ ≥ ⋅ ⎧ ⎨ ⎪⎪ ⎩ ⎪⎪ Σ ⋅ ⋅ Σ - n - dacã dacã p ai = − ai pentru i = − m, (n − ) iar ai reprezintă cifrele binare ale numărului ⏐N⏐ Observaţie Reprezentarea prin complement faţă de se obţine astfel: Fie calculând: N CI = n+ -| N |CD - - m ⏐N⏐CD este reprezentarea în cod direct a valorii absolute a numărului N Sisteme de calcul şi operare Fie prin inversarea cifrelor binare (inclusiv cifra de semn) din reprezentarea în cod direct a numărului în valoare absolută Exemplu Să se reprezinte în cod invers numerele ( ) şi -( ) (reprezentarea pe un octet) Rezolvare * Numerele pozitive se reprezintă în CI la fel ca şi în CD ( ) = ( ) ( ) CD, CI = ( ) ↑ semn CI pentru -( ) se poate calcula în două variante: N CI = Σ ⋅ i= - ai i - ai ( i = , ) reprezintă cifrele binare ale numărului ( ) , iar a =" " este cifra de semn Calculând: - Aşadar: - ( ) ( ) CI = ↑ semn - Bazele numerice ale calculatoarelor Acelaşi rezultat se obţinea dacă se pornea de la reprezentarea în CD a c Reprezentarea prin complement faţă de (cod compl tar - CC) unde: şi numărului în valoare absolută, adică ( ) , şi se inversau toate cifrele binare ( ) CD = ( ) - ( ) CI = ( ) emen Forma de scriere în cod complementar este: N + a ~a pentru N CC n i= m n- i i i= m n- i i = + ⋅ ≥ ⎧ ⎨ ⎪⎪ ⎩ ⎪⎪ − − Σ ⋅ Σ pentru N n p ~a = a + i= m i i i= m i i -m − − Σ Σ ⋅ n- n- ai = − ai iar ai (pentru i=n- , n- , , , ,-m) reprezintă cifrele binare umărulu Codul complementar al unui număr se poate obţine astfel: Fie calculând: | N| are aceeaşi semnificaţie ale n i | N| CC N n - |N| CD = + Sisteme de calcul şi operare ca la reprezentarea în CI; Fie adunând un la CCMPS a reprezentării numărului în CI; Dacă se consideră reprezentarea în CD a numărului în valoare absolută, pentru obţinerea codului complementar, începând de la CCMPS - se lasă neschimbate toate cifrele de zero, inclusiv prima cifră binară a cărei valoare este ; apoi toate celelalte cifre binare se vor inversa, inclusiv cifra de semn Exemplu Să se reprezinte în CC numerele şi - (pe un octet) Rezolvare ( ) CD,CI,CC = ↑ semn Pentru a calcula CC al numărului - vom folosi cele trei metode - ( ) a CC i= i = - Σ ⋅ i ai (i= ÷ ) fiind cifrele binare ale numărului zecimal , iar a = cifra de semn - ( ) ( ) CC = - Bazele numerice ale calculatoarelor - ( ) ( ) - ( ) ( ) CI CC = = Cifre binare nemodificate odifica → şi → În sistemul octal sau hexazecimal vom avea: Gruparea a trei cifre binare (respectiv patru cifre binare) se face Obse ulatoarele IBM-PC reprezentarea în virgulă fixă se face pentru nume • format întreg pe cuvânt (word), având macheta: = CD ( ) Cifrele binare se vor m − = CC ( ) - ( ) ( ) = (F ) CC = H începând de la CCMPS (pentru numerele întregi) rvaţie În calc rele întregi Se utilizează formatele: Sisteme de calcul şi operare • formatul scurt: • formatul lung: unde S este bitul de semn şi ⎪⎩ ⎪⎨ ⎧ = ( ) * ( ) h ∗ − simplă precizie (format scurt), având macheta: dublă precizie (format lung), cu macheta: unde: S - bit de semn (S= dacă N≥ şi S= dacă N = *( ) * -EXCES Exemplu Să se reprezinte în virgulă mobilă (în format binar cât şi în format real) simplă precizie numerele: N = şi N = - Rezolvare N = ⋅ ; N = - ⋅ a) Format binar VM N = ( )H Bazele numerice ale calculatoarelor VM N = ( )H b) Format real N =( F )H N =(BF )H Exemplu Fie N = ( )H - reprezentarea în virgulă mobilă simplă precizie format binar Să se determine numărul din zecimal Rezolvare N = ⋅( , ) = x( - + - + - + - ) = + + + - = , Numere şi valori speciale În cadrul reprezentării valorilor numerice pentru microprocesorul Intel, există o serie de numere şi valori ce au o reprezentare specială, prezentate în continuare Există astfel: 􀀹 Zerouri cu semn În acest sens, valoarea poate fi reprezentată drept + sau - în funcţie de bitul de semn Ambele reprezentări sunt egale ca valoare Semnul unui rezultat cu valoare depinde de operaţia efectuată şi de modalitatea de rotunjire 􀀹 Numere finite normalizate si denormalizate 􀀹 +∞, -∞ reprezintă valoarea maximă pozitivă, respectiv valoarea minimă negativă pentru numere reale ce poate fi reprezentată în virgulă mobilă Valoarea infinit este totdeauna reprezentată de o fracţie şi de exponentul maxim permis de formatul respectiv (de exemplu în format simplă precizie) Sunt generate excepţii atunci când utilizarea unei valori infinite ca operand sursă conduce la o operaţie invalidă Sisteme de calcul şi operare 􀀹 Valori NaN (Not a Number) Aceste valori nu fac parte din mulţimea numerelor reale Reprezentarea lor se face prin intermediul unui exponent maxim acceptat de reprezentarea respectivă şi a unei fracţii diferită de zero În acest caz bitul de semn este ignorat Numere finite normalizate şi denormalizate În această categorie intră numerele diferite de zero finite Numerele normalizate reprezintă numerele ce pot fi codificate într-o formă normalizată între şi ∞ În reprezentarea de mai jos, acest grup include toate numerele cu exponenţi modificaţi între şi (între – şi ) Atunci când exponentul modificat este , numerele mai mici pot fi reprezentate făcând bitul părţii întregi zero Numerele din acest domeniu se numesc numere denormalizate Acest lucru duce la scăderea preciziei (numărul de biţi semnificativi ai fracţiei este redus datorită apariţiei zerourilor de la început) În momentul normalizării calculelor în virgulă mobilă, unitatea în virgulă mobilă operează cu numere normalizate şi produce rezultate normalizate Numerele denormalizate reprezintă o condiţie de excepţie denumită underflow Un număr denormalizat este calculat prin intermediul unei tehnici denumită gradual underflow În figura este prezentat un exemplu al procesului de denormalizare, iar în figura sunt înfăţişate reprezentările valorilor + , - şi a numerelor normalizate şi denormalizate finite Figura Exemplu de denormalizare Bazele numerice ale calculatoarelor Figura Reprezentări pentru + , - , numere normalizate şi denormalizate finite Valori NaN (Not A Number) Standardul IEEE defineşte două clase de valori NaN: 􀂔 QNaN (quiet NaN) –au bitul CMS setat (valoarea ) 􀂔 SNaN (signaling NaN) – au bitul CMS zero Valorile QNaN se propagă prin operaţiile aritmetice fără a indica o excepţie, pe când valorile SNaN semnalizează în general o excepţie (operaţie invalidă) atunci când apar ca operanzi în operaţii aritmetice În figura sunt înfăţişate modalităţile de reprezentare pentru valorile speciale +∞, -∞ şi NaN În figura sunt prezentate operaţiile ce generează valorile speciale despre care am discutat Figura Reprezentări pentru +∞, -∞, valori NaN Sisteme de calcul şi operare Figura Operaţii ce generează valori speciale Reprezentarea numerelor întregi zecimale codificate binar (BCD) Pentru reprezentarea numerele folosind codificarea BCD (Binary Coded Decimal) se utilizează două formate: formatul împachetat (packed BCD) şi formatul despachetat (unpacked BCD) Reprezentarea în BCD format împachetat conţine două cifre zecimale pe un octet (cifra zecimală mai puţin semnificativă pe biţii ÷ şi cifra zecimală mai semnificativă pe biţii ÷ ) Datele reprezentate în BCD format despachetat conţin o cifră zecimală pe octet - memorată în biţii ÷ , iar biţii ÷ conţin informaţia (F)H [( ) ] Microprocesorul acceptă datele în format BCD împachetat sau despachetat, având următoarea machetă de reprezentare pe un octet: Bazele numerice ale calculatoarelor Exemplu Să se reprezinte în zecimal codificat binar (în BCD) numerele zecimale N = şi N = Rezolvare N =( ) - format împachetat N =( ) - format împachetat N =(F F F F )H - format despachetat N =(F F F F F )H - format despachetat Pentru reprezentarea numerelor nu s-a impus o anumită lungime a secvenţelor şi nu s-a ţinut cont de semnul numărului Pentru calculatoarele compatibile IBM-PC coprocesorul matematic memorează numerele întregi zecimale pe zece octeţi - în format împachetat În acest caz macheta de reprezentare este: unde: S - bit de semn ( pentru numere pozitive, pentru numere negative); Di - cifră zecimală (două cifre per octet); X - biţi nefolosiţi Numerele negative se deosebesc de cele pozitive prin bitul de semn Operaţii aritmetice în sistemul binar Adunarea în binar Tabela operaţiei de adunare în binar este: + * * se transportă la rangul următor Sisteme de calcul şi operare Exemplu Să se însumeze în binar ( ) cu ( ) Vom avea: ( ) + ( ) + ( ) ⇔ ( ) ( ) ( ) Scăderea în binar Tabela operaţiei de scădere în binar este: Descăzut - Scăzător * * Rezultat datorită împrumutului din rangul superior Exemplu Să se scadă în binar: ( ) - ( ) ( ) ⇔ ( ) ( ) ( ) Observaţie În calculator operaţia de scădere se reduce la o operaţie de adunare prin utilizarea codului invers sau a codului complementar Bazele numerice ale calculatoarelor Înmulţirea în binar Tabela înmulţirii în binar este: • Exemplu Să se efectueze înmulţirea: ( ) x ( ) • Deci ( ) x ( ) = ( ) ( ) x ( ) =( ) Sisteme de calcul şi operare Împărţirea în binar Cea mai simplă metodă este scăderea repetată a împărţitorului din deîmpărţit Exemplu Să se efectueze împărţirea: ( ) :( ) =( ) În acest caz împărţirea s-a efectuat fără rest: ( ) :( ) =( ) Exemplu Să se efectueze împărţirea: ( ) : ( ) = ( , ) În această situaţie operaţia de împărţire poate continua, astfel încât aproximarea rezultatului să fie cât mai bună Operaţiile în sistemul octal sau hexazecimal se vor efectua conform regulilor de adunare şi înmulţire ce sunt prezentate în tabelele ÷ Bazele numerice ale calculatoarelor Adunarea în sistemul hexazecimal Tabelul + A B C D E F a B C D E F A B C D E F A B C D E F A B C D E F A B C D E F A B C D E F A B C D E F A B C D E F A B C D E F A B C D E F A A B C D E F B B C D E F C C D E F D D E F E E F F F Sisteme de calcul şi operare Înmulţirea în sistemul hexazecimal Tabelul * A B C D E F A B C D E F A C E A C E C F B E A D C C C C A F E D C B C E A C E A E C A F D B B D F A C E A A E C A E C B B C D E F A A C C C C C A B D D A E B F C A B C E E C A E C A A B C D F F E D C B A A B C D E Bazele numerice ale calculatoarelor Adunarea în sistemul octal Tabelul + Înmulţirea în sistemul octal Tabelul * Sisteme de calcul şi operare Operaţiile aritmetice în virgulă fixă (VF) Adunarea în cod direct (CD) Se adună mărimile numerelor, fără cifra de semn şi se dă rezultatului semnul comun celor două numere Fie: CD n n i= m n- i i i CD n n i= m n- i i i N a a a N b b b { , } = + = + ⋅ Σ ⋅ ∈ ⋅ Σ ⋅ ∈ − − { , } N + N a + (a + b + t ) i i i i n - i = m n n CD = Σ− ⋅ Însumarea se face începând de la bitul cel mai puţin semnificativ al reprezentării numerelor, ţinându-se cont de transportul de la rangul anterior (ti) Se consideră t-m= , iar dacă va apare tn (transport de la bitul CMS al mărimii) avem de-a face cu depăşire binară Rezultatul operaţiei poate fi corect când nu apare transport de la cifra cea mai semnificativă a mărimii rezultatului şi poate fi incorect când apare transport Pentru simplitate, vom lucra cu numere întregi reprezentate pe un octet, primul bit fiind bitul de semn iar următorii şapte biţi pentru mărime (- şi N CI CI CD N = -|N | - CI CD CD N + N = -(|N | -|N | ) - Rezultatul este pozitiv sau negativ, după valorile absolute ale numerelor N şi N Sisteme de calcul şi operare Exemplu Să se calculeze N + N , având N = şi N =- Rezolvare → rezultat corect Exemplu Să se calculeze N +N , având N = - şi N = Rezolvare N ( ) N ( ) N + N ( ) + N + N ( ) CI CI CI CI = = = = CI CI CI CD N ( ) N ( ) N + N ( ) N + N ( ) = = = = Şi în acest caz rezultatul este corect Pentru verificarea rezultatului se va ţine seama de bitul de semn: 􀃖 dacă acesta este " " → reprezentarea rezultatului este acelaşi în cod invers şi cod direct 􀃖 dacă acesta este " " → rezultatul este în cod invers şi diferă de reprezentarea lui în cod direct Scăderea a două numere binare se rezumă la adunarea celor două numere, utilizând reprezentarea în cod invers Fie N > şi N > Relaţia N - N este echivalentă cu N + (-N ) Bazele numerice ale calculatoarelor Observaţie Adunarea în cod invers, ca şi în cod complementar, operează asupra tuturor cifrelor binare, inclusiv asupra cifrei de semn Adunarea/scăderea în cod complementar (CC) Adunarea /scăderea numerelor cu acelaşi semn a) Dacă ambele numere sunt pozitive, reprezentarea lor în cod complementar este identică reprezentării în CD b) Numerele sunt negative Fie N şi N ⏐N ⏐ rezultatul va fi pozitiv, iar pentru ⏐N ⏐ şi N > , ce se pot scrie: n k n n k n N = x ( , b b b b ) = x(f ) N = x ( , b b b b ) = x(f ) unde bij∈ { , } pentru i= , şi j = , k , valoarea lui k depinde de numărul de cifre binare utilizate pentru reprezentarea părţii fracţionare a ) n =n N +N = n ×(f +f ) Dacă f +f ≥ sau f -f n Pentru a aduna/scădea cele două numere, trebuie să aibă acelaşi exponent Deoarece n > n , putem scrie: n N = x [k-(n -n )] ( , b b b ) Un număr de (n -n ) zerouri În continuare se va proceda ca în cazul precedent; dacă în urma efectuării adunării/scăderii fracţia rezultat nu este normalizată se va normaliza modificând corespunzător şi exponentul Bazele numerice ale calculatoarelor b) Înmulţirea şi împărţirea N = (f ) N = (f ) N * N = x (f x f ) iar N / N = x (f / f ) n n n +n n -n ⋅ ⋅ Operaţiile de înmulţire/împărţire asupra zonelor de fracţie se realizează prin însumări (scăderi) repetate Dacă nu este normalizată, fracţia rezultat se va normaliza Operaţii aritmetice în codul numeric Adunarea în Adunarea numerelor în zecimal codificat binar ( ) se face binar, rang cu rang pe fiecare grup de patru cifre binare, cu adăugarea, eventual, a unor corecţii Fie a şi b două cifre zecimale codificate binar (în ) care se adună; rezultatul c = a + b poate fi: 􀂃 corect, şi nu este necesar să se aplice nici o corecţie dacă: kg; b pentru greutate ≥ kg; c pentru greutate ≥ kg Se c că acesta poate urca şi dacă este gol Vom atribui pentru contact deschis Tabelul de adevăr pentru funcţia cerută este prezentat în tabelul Sisteme de calcul şi operare Tabelul de adevăr al funcţiei de comandă a urcării ascensorului Tabelul a b c f(a,b,c) - La o funcţionare normală, aceste combinaţii nu pot să apară - - - FCD a funcţiei va fi: f(a, b, c) = a b c ∪a b c Pentru simplificarea acestei funcţii vom folosi diagrama Karnaugh În urma minimizării, funcţia este: f(a, b, c) = a ∪ b c Bazele logice ale calculatoarelor Circuite logice Definire şi clasificare Circuitele logice sunt componente electronice interconectate capabile să realizeze operaţii logice Schema logică reprezintă implementarea unei expresii logice, folosind în acest scop o serie de simboluri specifice fiecărei funcţii logice elementare din cadrul expresiei respective Se poate face o clasificare a circuitelor logice, astfel: 􀂃 după nivelul de tensiune asociat cifrelor binare (figurile şi ): 􀂪 circuite logice în logică pozitivă; 􀂪 circuite logice în logică negativă 􀂃 după modul de funcţionare în timp: 􀂮 circuite logice combinaţionale; 􀂮 circuite logice secvenţiale Reprezentarea stărilor binare ale semnalelor în circuitele logice se pot realiza prin două niveluri de tensiune sau curent La reprezentarea prin niveluri de tensiune, cele două valori de tensiune utilizate se numesc nivelul pozitiv respectiv nivelul negativ Logica pozitivă este logica prin care valoarea logică " " corespunde nivelului de tensiune cel mai pozitiv, iar valoarea logică " " corespunde nivelului de tensiune cel mai negativ Logica negativă este logica pentru care valoarea logică " " este reprezentată prin nivelul de tensiune cel mai negativ, iar valoarea logică " " corespunde nivelului de tensiune cel mai pozitiv Logica pozitivă Logica negativă Valoarea logică " " " " " " " " Nivelul de tensiune - V - V + V V + V + V V + V V - V - V Figura Corelaţia dintre valoarea logică şi nivelul de tensiune Sisteme de calcul şi operare Figura Reprezentarea cifrelor binare în logica pozitivă(a)/negativă (b) Circuite logice combinaţionale Circuitele logice combinaţionale (CLC) sunt acele circuite la care starea internă nu influenţează ieşirea, deci setul mărimilor de ieşire este complet determinat la orice moment de timp numai de setul mărimilor de intrare curente Figura Schemă logică combinaţională Se poate scrie că: yj(t) = fj (i (t), i (t),… im(t)) j = ,n Bazele logice ale calculatoarelor Analiza schemelor logice combinaţionale (SLC - figura ) se face cu ajutorul tabelelor de adevăr, pe baza cărora se poate urmări corespondenţa intrare - ieşire Sinteza schemelor logice combinaţionale este inversa analizei - se urmăreşte obţinerea unei scheme logice după anumite date iniţiale care descriu funcţionarea şi care permit stabilirea tabelei de adevăr, pe baza căreia se scriu funcţiile logice ce pot fi implementate Circuitele logice elementare (de bază) se încadrează în grupa circuitelor combinaţionale şi sunt circuitele realizate pentru efectuarea de operaţii logice elementare Se mai numesc şi porţi logice Circuitele logice de bază poartă numele funcţiei logice pe care o realizează Dispozitivele electronice care stau la baza construcţiei circuitelor logice sunt: diodele semiconductoare, tranzistoarele bipolare/MOS, rezistoare, condensatoare, bobine Circuitul logic NU (INVERSOR) Funcţia logică de inversare sau complementare necesită un dispozitiv activ Cel mai frecvent se realizează cu ajutorul unui tranzistor în montaj emitor comun Reprezentarea circuitului logic NU se face prin simbolul din figura Figura Simbolul unui inversor Tabelul de adevăr al funcţionării circuitului logic NU este: x f(x)= x Sisteme de calcul şi operare Circuitul logic ŞI Tabelul de adevăr asociat circuitului logic ŞI în varianta cea mai simplă, existând doar două intrări, este: x x f(x ,x )= x x Reprezentarea grafică a acestui circuit este: Figura Simbolul circuitului logic ŞI Se poate realiza o poartă logică ŞI cu ajutorul diodelor, deoarece au dimensiuni reduse, caracteristici de comutaţie bune şi lucrează cu tensiuni mici Circuitul logic SAU Tabelul de adevăr asociat circuitului logic SAU în varianta cea mai simplă, existând doar două intrări, este: x x f(x ,x ) = x + x Bazele logice ale calculatoarelor Reprezentarea grafică a acestui circuit este: Figura Simbolul circuitului logic SAU Circuitul logic ŞI-NU (NAND, NUMAI) Circuitul logic ŞI-NU se poate realiza combinând un circuit ŞI cu o poartă NU sau folosind numai tranzistoare Tabelul de adevăr asociat circuitului NAND este: x x f(x ,x )= x x Reprezentarea grafică a circuitului NAND este: Figura Simbolul circuitului logic ŞI-NU Sisteme de calcul şi operare Circuitul logic SAU-NU (NOR,NICI) Tabelul de adevăr asociat circuitului NOR este: x x f(x ,x )= x + x Reprezentarea grafică a circuitului SAU-NU este: Figura Simbolul circuitului logic SAU-NU Circuitul SAU-EXCLUSIV (MODULO ) Tabelul de adevăr al circuitului SAU-EXCLUSIV este: x x f(x , x )= x x Bazele logice ale calculatoarelor iar reprezentarea grafică a circuitului SAU-EXCLUSIV este: Figura Simbolul circuitului logic SAU-EXCLUSIV Acest circuit se poate realiza şi cu porţi NU, ŞI, SAU: Figura Circuitul SAU EXCLUSIV realizat cu porţi de bază Circuitul logic de INHIBARE Dacă se va nega una din intrările unei porţi ŞI se obţine circuitul logic de INHIBARE Figura Simbolul circuitului logic INHIBARE Sisteme de calcul şi operare Circuitul logic de IMPLICARE Prin negarea uneia din intrările unui circuit logic SAU se va obţine un circuit logic de IMPLICARE Figura Simbolul circuitului logic IMPLICARE Observaţie Utilizând circuitul logic NAND sau NOR se pot obţine implementări pentru funcţiile NU, ŞI (figura ), SAU Figura Implementarea funcţiilor logice: NU, ŞI Circuite logice secvenţiale Circuitele logice secvenţiale se caracterizează prin aceea că valoarea funcţiei de la ieşire (y), la un moment dat t, depinde atât de valorile variabilelor de intrare (ui unde i = , n ), la momentul t cât şi de valoarea pe care a avut-o anterior funcţia Putem scrie că: y(t)=f((u (t),u(t), ,un(t),y(t-τ)) Bazele logice ale calculatoarelor Circuitul logic secvenţial conţine (figura ): 􀂾 structură logică combinaţională; 􀂾 structură de memorare Figura Circuit logic secvenţial Aşa cum poarta (ŞI, SAU etc ) este element combinaţional de bază, circuitul basculant bistabil este folosit ca element de bază pentru memorare (memorie RAM de un bit) Circuitul basculant bistabil (CBB) se caracterizează prin două stări stabile Trecerea dintr-o stare în alta se face prin aplicarea unei comenzi exterioare Din categoria circuitelor basculante mai avem: 􀂃 Circuite basculante monostabile, ce se caracterizează printr-o singură stare stabilă Cu ajutorul unei comenzi exterioare se poate trece într-o altă stare, în care va rămâne un interval de timp determinat de elementele circuitului, după care revine în starea iniţială Acestea sunt utilizate ca elemente de temporizare 􀂃 Circuite basculante astabile, nu prezintă nici o stare stabilă Trecerea dintr-o stare în alta se realizează fără o comandă exterioară Perioada semnalelor generate depinde de valorile parametrilor circuitului Acestea sunt folosite drept circuite oscilante Sisteme de calcul şi operare Circuitele basculante bistabile pot fi: 􀃎 asincrone, în cazul în care variaţiile obţinute la ieşirea lor urmăresc semnalele de comandă, comutarea este arbitrară; 􀃎 sincrone, în cazul în care modificările la ieşire au loc în raport cu semnalele de comandă, numai ca urmare a tranzacţiei intrării de sincronizare (intrare de tact sau intrare de ceas) Circuite basculante bistabile asincrone Circuitul bistabil RS a fost primul bistabil folosit pentru memorarea datelor Cu ajutorul a două porţi NAND conectate ca în figura se poate obţine un circuit bistabil având intrările S (set) şi R (reset) iar ieşirile Q şi Q Figura Circuitul basculant bistabil RS (schema şi simbol) Dacă notăm cu Q(t-τ) starea bistabilului la momentul t-τ şi cu Q(t) starea sa ca urmare a unei tranzacţii, funcţionarea circuitului se poate urmări în tabelul: S(t) R(t) Q(t-τ) Q(t) ? ? Bazele logice ale calculatoarelor În forma canonică disjunctivă, expresia logică a funcţionării circuitului bistabil RS este: Q(t) = S(t) R(t) Q(t-τ) +S(t) R(t) Q(t-τ) +S(t) R(t) Q(t-τ) Utilizând diagrama Karnaugh (figura ) pentru simplificarea funcţiei logice, se va obţine expresia: Q(t) = S(t) + R(t) Q(t-τ) Figura Diagrama de minimizare Diagrama stării semnalelor de ieşire funcţie de starea semnalelor de intrare este reprezentată în figura Circuitul bistabil JK Starea de nedeterminare din funcţionarea circuitului bistabil RS este înlăturată prin utilizarea circuitului din figura , ce corespunde bistabilului de tip JK Sisteme de calcul şi operare Figura Diagrama semnalelor unui circuit bistabil RS Figura Schema logică a circuitului bistabil JK (a) şi simbolul (b) Bazele logice ale calculatoarelor Tabelul de adevăr corespunzător funcţionării circuitului este: J(t) K(t) Q(t-τ) Q(t) / / / / / / Circuite basculante bistabile sincrone Bistabilul RST Dacă circuitul basculant bistabil asincron RS este alimentat prin două porţi NAND conectate ca în figura , având fiecare câte două intrări, se obţine un circuit ce are proprietatea de a-şi modifica starea în raport cu cea a semnalelor de intrare numai dacă se aplică un semnal logic pe intrarea comună T, numită intrare de sincronizare Acest tip de bistabil funcţionează în regim RS Figura Bistabilul RST realizat cu porţi NAND Sisteme de calcul şi operare Bistabilul JKT În cazul acestui tip de bistabil, circuitul logic este asemănător bistabilului JK asincron, având în plus o intrare comună, intrarea de sincronizare, pe NAND-urile cu intrările J şi K ca în figura Figura Bistabilul JKT Blocuri funcţionale Registrul Registrele sunt dispozitivele digitale realizate cu elemente de memorare (CBB) şi sunt folosite în construcţia sistemelor de calcul pentru memorarea temporară (în vederea prelucrării) a datelor reprezentate în formă binară Un registru conţine un număr de celule de memorare egal cu numărul de cifre binare asociat informaţiei ce trebuie memorată Funcţie de modul de păstrare a informaţiei registrele pot fi: 􀃖 statice – când oprirea impulsurilor de comandă nu afectează conţinutul memorat; 􀃖 dinamice –- când oprirea impulsurilor de comandă duce la pierderea conţinutului memorat Bazele logice ale calculatoarelor Registrele pot avea o funcţionare sincronă sau asincronă Operaţia de înregistrare a datelor binare într-un registru se numeşte scriere, iar operaţia de transfer a conţinutului citire Trecerea tuturor celulelor de memorare din structura unui registru în starea se numeşte ştergere Atât operaţia de citire cât şi cea de scriere se pot efectua în: 􀃎 serie – cifrele binare fiind preluate secvenţial; 􀃎 paralel – cifrele binare se înscriu/citesc simultan După modul de realizare a operaţiilor de scriere/citire avem: 􀀦 registre cu intrare/ieşire serie; 􀀦 registre cu intrare/ieşire paralelă; 􀀦 registre cu intrare serie/ieşire paralelă; 􀀦 registre cu intrare paralelă/ieşire serie Registrul serie (intrare/ieşire) sau registrul de deplasare Un astfel de registru pe biţi este ilustrat în figura , s-au folosit circuite basculante care au intrările sincrone J, K şi intrările asincrone R, S Tranziţia semnalului de la ieşire, Qi, are loc pe frontul descrescător al semnalului de ceas (figura ) Figura Registru serie Sisteme de calcul şi operare Figura Diagrama de semnale Memorarea se face pe timpul a n impulsuri de ceas (n este egal cu numărul de ranguri ale registrului) Citirea se va face tot în n impulsuri de ceas Ansamblul tacturilor necesare înscrierii - citirii unui număr constituie un ciclu Bazele logice ale calculatoarelor Registrul paralel (intrare/ieşire) Pentru un astfel de registru (figura ) înscrierea informaţiei se face pe timpul unui singur impuls de ceas, la fel şi citirea Figura Registru paralel a) Exemplu de circuit integrat pentru registru x ( ) Figura Registru x Sisteme de calcul şi operare Tabelul de adevăr pentru Tabelul de adevăr pentru operaţia de scriere operaţia de citire Intrări Intrarea Ieşiri WE Di Starea internă RE Starea internă Qi L L L L L L L H H L H H H * Nu se schimbă H * H b) Registru de deplasare – intrare serie/paralel, ieşire serie ( ) Figura Registru de deplasare Tabelul de adevăr Tabelul Intrări Qi Ieşirea Modul de operare PL CE CP DS D -D Q Q -Q Q Încărcarea L * * * L L L L paralelă L * * * H H H H Deplasarea H L L-H L * L Q -Q Q serială H L L-H H * H Q -Q Q Starea nemodificată H H * * * Q Q -Q Q Bazele logice ale calculatoarelor Numărătorul Numărătoarele sunt utilizate pentru controlul secvenţializării operaţiilor Circuitul de bază al numărătorului este circuitul basculant bistabil Ieşirile bistabililor ce formează numărătorul sunt interpretate împreună, ca stare a numărătorului Conectarea a n circuite basculante bistabile realizează un numărător binar cu N = n stări distincte Pentru realizarea unui numărător cu un factor de divizare M ≠ n (M fiind număr întreg), se aplică bucle de reacţie circuitelor bistabile, prin scheme logice combinaţionale Clasificarea numărătoarelor se poate face: 􀂃 funcţie de modul de aplicare a impulsurilor de comandă: numărătoare asincrone – impulsul de sincronizare acţionează numai asupra primului CBB numărătoare sincrone – impulsul de tact se aplică simultan la intrările tuturor circuitelor bistabile 􀂃 funcţie de sensul numărării: numărătoare directe – creşte conţinutul pentru fiecare impuls de ceas; numărătoare inverse – scade conţinutul pentru fiecare impuls de ceas; numărătoare bidirecţionale (reversibile) – au o intrare pentru numărare înainte iar alta pentru numărare înapoi Numărătoare asincrone directe Aceste tipuri de numărătoare se caracterizează prin faptul că impulsurile de tact pe intrarea de numărare comandă bascularea primei celule, bascularea celorlalte făcându-se cu ajutorul semnalelor de pe ieşirile etajelor precedente În figura a) este reprezentat un numărător asincron direct ce conţine trei CBB Deoarece pe intrările J, K nu apar semnale, se consideră ca fiind pe logic Sisteme de calcul şi operare Stările Impuls ceas Q Q Q Valoarea zecimală T T T T T T T T c) Figura Numărător asincron direct a) schema b) diagrama de semnale c) stările Dezavantaj: limitarea vitezei de lucru, din cauza timpului mare de propagare Avantaje: 􀂏 impulsurile de numărare acţionează asupra unui singur CBB şi deci nu este necesară o putere mare a generatorului de impulsuri; 􀂏 controlul numărării este foarte simplu, fiind suficientă oprirea basculării primului CBB din lanţ pentru ca numărarea să fie oprită Bazele logice ale calculatoarelor Numărătorul asincron invers este reprezentat în figura Stările Impuls ceas Q Q Q Valoarea zecimală T T T T T T T T c) Figura Numărător asincron invers a) schema b) diagrama de semnale c) stările Sisteme de calcul şi operare Numărătoare sincrone directe (figura ) se caracterizează prin faptul că impulsul de tact se aplică simultan pe intrările de numărare ale tuturor CBB din structura numărătorului Figura Numărător sincron direct: a) schema; b) diagrama de semnale Numărătoare reversibile Dacă este activă comanda de numărare directă (ND) numărătorul va funcţiona ca un numărător asincron direct, iar când este activă comanda de numărare inversă (NI) va funcţiona ca un numărător asincron invers Bazele logice ale calculatoarelor Figura Numărător reversibil Elemente ale blocului aritmetic - sumatorul elementar Dacă ai este o cifră binară a numărului A, bi cifra binară corespunzătoare din numărul B şi Ti este cifra binară ce reprezintă transportul de la rangul anterior, în urma însumării se va obţine Si - rezultatul însumării şi Ti+ - transportul pentru rangul următor Tabelul de adevăr va fi: Intrări Ieşiri ai bi Ti Si Ti+ Sisteme de calcul şi operare Formele canonice disjunctive ale celor două funcţii Si şi Ti+ sunt: T (a ,b ,T ) = a b T + a b T + a b T + a b T S (a ,b ,T ) = a b T + a b T + a b T + a b T i + i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i i Folosind diagramele Karnaugh pentru minimizarea funcţiilor Si şi Ti+ , vom avea: Figura Minimizarea pentru Si şi Ti+ Din diagrama Karnaugh pentru funcţia Si (ai, bi, Ti), se constată că nu este posibilă minimizarea acesteia Funcţia Ti+ simplificată va fi: Ti+ (ai, bi, Ti) = bi Ti + ai Ti + ai bi Schema logică a sumatorului elementar este prezentată în figura Bazele logice ale calculatoarelor Figura Sumator elementar: a) schema logică b) simbol Însumarea celor n cifre binare ale numerelor A şi B se poate realiza serial (figura ) sau paralel (figura ) Dacă pentru însumarea serială se utilizează un singur element de însumare şi două registre de deplasare (RD , RD ), pentru însumarea paralelă se vor utiliza n elemente de însumare Figura Însumarea serială Sisteme de calcul şi operare Figura Însumarea paralelă Matrice de comutaţie O matrice de comutaţie este un circuit logic cu ieşiri multiple, care realizează o funcţie matricială booleană La o matrice de comutaţie ieşirile sunt dependente de intrări printr-o relaţie matricială Se poate face o clasificare a matricilor de comutaţie după: 􀃖 structura logică: 􀃎 matrice rectangulară; 􀃎 matrice piramidală; 􀃎 matrice dual piramidală 􀃖 utilizare: 􀃂 matrice pentru codificare; 􀃂 matrice pentru decodificare; 􀃂 matrice pentru selecţie; 􀃂 matrice pentru distribuţie Matricea pentru codificare are rolul de codifica informaţia care se prelucrează prin sistemul de calcul Exemplu: codificarea cifrelor sistemului octal Bazele logice ale calculatoarelor Tabel de adevăr Tabelul Intrarea Ieşirile codificatorului Cifra octală A B C C C C C C C C C Figura Matricea pentru codificare Matricea pentru decodificare realizează operaţia inversă codificării Figura Matricea pentru decodificare Decodificatorul se utilizează pentru scrierea selectivă a datelor în memoria adresabilă RAM În figura este prezentată schema unui decodificator pentru cifrele sistemului octal Sisteme de calcul şi operare Figura Decodificator Circuitul de multiplexare (multiplexorul) este unul din cele mai importante circuite logice MSI El se poate utiliza: 􀂾 În cadrul unităţii de calcul, când codul de selecţie reprezintă codul operaţiei care se va executa; 􀂾 Citirea selectivă a unei locaţii dintr-o zonă de memorie; 􀂾 Generator de funcţii logice, dacă sursele de date sunt constante; 􀂾 Partajarea unei linii de transmisie prin multiplexarea în timp Bazele logice ale calculatoarelor Figura Multiplexorul Demultiplexorul realizează funcţia inversă multiplexorului El are rolul de selecta o ieşire, din cele n , spre care se transferă informaţia de pe intrare Adresa pentru selecţie o reprezintă cele n intrări de selecţie Figura Demultiplexorul Sisteme de calcul şi operare Bloc de memorie Memoria are la bază un ansamblu de registre de aceeaşi dimensiune, accesibile printr-o magistrală unică Memoria, în cazul general, reprezintă un sistem secvenţial a cărui funcţionalitate este independentă de natura informaţiei manipulate Caracteristicile de bază ale unui bloc de memorie sunt: 􀂃 mărimea cuvintelor de memorie; 􀂃 numărul de cuvinte sau mărimea spaţiului adresabil Memoria RAM (Random Access Memory) poate fi: 􀂪 cu magistrale pentru date şi adrese (varianta standard – figura ); 􀂪 cu magistrală de adrese multiplexată; 􀂪 cu multiplexarea magistralei pentru adrese/date Figura Schema bloc pentru memoria RAM Bazele logice ale calculatoarelor Operaţia de scriere necesită: 􀂈 transferul adresei într-un registru de adrese şi al datelor într-un registru de date; 􀂈 transferul conţinutului registru de date în locaţia de memorie identificată prin informaţia din registrul de adrese Operaţia de citire necesită: 􀂉 transferul adresei într-un registru de adrese; 􀂉 transferul conţinutului din locaţia de memorie, identificată prin informaţia din registrul de adrese, într-un registru de date După cum se ştie, circuitul basculant bistabil constituie elementul de bază pentru memorare Dacă aceste elemente sunt grupate în reţele, se va obţine o matrice de memorie Deoarece circuitele basculante bistabile pot păstra informaţia, pe durata alimentării, spunem că sunt memorii statice Memoriile dinamice memorează informaţia prin prezenţa sau absenţa unei sarcini electrice pe un condensator Deoarece condensatorul se poate descărca în timp, pentru a păstra neschimbată informaţia scrisă, este necesar ca periodic memoria dinamică să fie reîmprospătată prin citirea şi reînscrierea fiecărei cifre binare În figura este prezentată structura unui circuit integrat ce conţine K x biţi memorie dinamică Logica externă trebuie să asigure ca fiecare linie de pe cip să fie adresată odată la un interval de timp (de obicei, comp /cip) Circuite specializate RE􀄟ELE DE CALCULATOARE Introducere Dezvoltarea extraordinară în ultimii ani a industriei calculatoarelor şi a comunicaţiilor a făcut ca în zilele noastre majoritatea calculatoarelor să fie conectate la o reţea Practic nu mai este suficient să analizăm funcţionarea unui calculator de sine-stătător ci se impune să considerăm o abordare din prisma reţelei de calculatoare la care acesta este conectat Din această cauză vom prezenta în acest capitol câteva concepte, definiţii şi elemente de bază utilizate în studiul reţelelor de calculatoare Definiţia unanim acceptată de toate lumea (chiar dacă există mai multe definiţii pentru termenul reţea de calculatoare) este aceea că o reţea de calculatoare (îi vom spune pe scurt, reţea) este o colecţie de două sau mai multe calculatoare intreconectate între ele Avantajul imediat al conectării la o reţea este evident: utilizatorii pot partaja fişiere şi dispozitive periferice (imprimante, modemuri, unităţi de backup, unităţi CD-ROM, etc ) În cazul în care reţele din mai multe locaţii sunt interconectate prin serviciile oferite de furnizorii de servicii Internet (linii telefonice, cablu, antene), utilizatorii pot folosi aplicaţii extrem de răspândite astăzi, precum cele de e-mail, chat, video-chat, video-conferinţa cu alţi utilizatori conectaţi la reţea şi situaţi oriunde pe glob Sisteme de calcul şi operare Topologii Una dintre primele noţiuni prezentate atunci când se vorbeşte despre o reţea de calculatoare este noţiunea de topologie, care înseamnă, de fapt, structura reţelei Topologia poate fi atât fizică, cât şi logică O topologie fizică reprezintă modalitatea de aşezare în spaţiu a componentelor reţelei, pe când topologia logică se referă la modalitatea de acces la mediu a dispozitivelor conectate la reţea Topologii fizice Cele mai răspândite topologii fizice sunt următoarele: 􀂃 Topologia de magistrală (bus) Această topologie foloseşte un singur cablu de conexiune principal iar dispozitivele din reţea sunt conectate toate la această conexiune (magistrală) (figura ) Figura Topologiile de magistrală şi inel 􀂃 Topologia de inel (ring) În această topologie fiecare dispozitiv este conectat de următorul, de la primul până la ultimul, ca într-un lanţ de interconectare (precum zalele unei brăţele) (figura ) Reţele de calculatoare Figura Topologiile de stea şi stea extinsă 􀂃 Topologia de stea (star) În această topologie toate cablurile de conexiune ale dispozitivelor sunt legate la un dispozitiv central (denumit concentrator) De regulă, acest concentrator este un hub sau un switch (figura ) 􀂃 Topologia de stea extinsă (extended star) Topologia de stea extinsă uneşte topologiile stea intermediare la un concentrator central (hub sau switch) (figura ) Sisteme de calcul şi operare Figura Topologia ierarhică şi cea complet interconectată 􀂃 Topologia ierarhică (hierarchical) Această topologie este asemănătoare cu cea de stea extinsă, în care reţelele locale sub formă de stea sunt conectate la un computer ce controlează traficul în reţea (figura ) 􀂃 Topologia complet interconectată (mesh) În această variantă topologică fiecare dispozitiv din reţea este interconectat cu toate celelalte (figura ) În cazul în care numărul de gazde din reţea este n, numărul conexiunilor necesare este n*(n- ) Topologii logice În general există două tipuri de topologii logice (modalităţi de comunicaţie în reţea): topologia de tip broadcast şi cea de tip token passing Topologia broadcast Cea mai cunoscută tehnologie broadcast este tehnologia Ethernet (apărută încă de la sfârşitul anilor ), larg utilizată în toate reţelele locale LAN (Local Area Network) din lume Modalitatea de funcţionare a reţelelor Ethernet se bazează pe CSMA/CD (Carrier Sense Multiple Access with Collision Detection), un protocol de comunicaţie în reţea Ideea de bază este simplă: o staţie din reţeaua Ethernet poate trimite pachete de date în reţea atunci când nu există alte pachete de date care circulă în reţea (reţeaua este Reţele de calculatoare „liberă”) În caz contrar, staţia care doreşte să transmită pachete de date în reţea aşteaptă până când reţeaua devine „liberă”, exact ca o persoană care doreşte să intre într-o conversaţie şi aşteaptă politicoasă ca altă persoană să termine de vorbit Dacă mai multe staţii din reţea încep să transmită date în acelaşi timp, apare fenomenul de „coliziune” După apariţia unei coliziuni, fiecare staţie aşteaptă un timp (de durată aleatoare) după care încearcă din nou să trimită pachetele de date Dacă se întâmplă să se contorizeze astfel de încercări nereuşite de trimitere a pachetelor de date în reţea, aplicaţia care a generat operaţia de trimitere de date trebuie să reia cererea de transmitere de pachete de date în reţea Într-o reţea Ethernet, cu cât numărul utilizatorilor (staţiilor de lucru) creşte, cu atât va creşte şi numărul coliziunilor, al erorilor şi al cererilor de retransmisie, cu efect de multiplicare asemănător cu acela al „bulgărului de zăpadă” Fenomenul de apariţie al coliziunilor este normal să se întâmple într-o reţea Ethernet, dar prea multe coliziuni vor duce la încetinirea funcţionării reţelei În cazul în care este utilizată mai mult de % din lăţimea de bandă a reţelei, coliziunile încep să „gâtuiască”, să încetinească reţeaua, producând fenomenul de congestie Într-un astfel de moment, toate activităţile din reţea sunt încetinite: aplicaţiile se deschid mai greu, transferul fişierelor durează mai mult, tipărirea la imprimanta de reţea se face mai greu şi utilizatorii sunt obligaţi să aştepte Dacă traficul de reţea depăşeşte % din lăţimea de bandă, deja reţeaua este supraîncărcată şi există posibilitatea chiar ca reţeaua să „cadă” Standardul clasic Ethernet are asigură o lăţime de bandă de Mbps, în timp ce mai noile standarde Fast Ethernet (denumită şi BaseT) şi Gigabit Ethernet (sau BaseT) funcţionează în acelaşi mod cu Ethernet-ul clasic, dar la viteze de Mbps, respectiv MBps Ultimul standard Ethernet asigură o lăţime de bandă de Gbps Topologia token passing Cea mai cunoscută tehnologie „token passing” este tehnologia Token Ring, construită ca alternativă la metoda Ethernet de detecţie a coliziunilor Ideea reţelei Token Ring este următoarea: în reţea circulă de la o staţie la alta un token (jeton de acces) care „întreabă” staţia respectivă dacă doreşte sau nu să transmită pachete de date în reţea Reţeaua Token Ring are o topologie fizică de tip inel (după cum ne spune, de altfel, şi numele) Sisteme de calcul şi operare Figura Adaptor (placă) de reţea În momentul în care o staţie din reţea doreşte să transmită date, preia token-ul şi îl converteşte într-un cadru de date pe care îl transmite în reţea Acest cadru de date circulă în reţea, fiecare staţie retransmite aceste date în jurul inelului iar staţia destinaţie copiază acest cadru de date în memorie În momentul în care cadrul trimis se întoarce înapoi la staţia care l-a trimis, staţia respectivă eliberează un nou token de acces în reţea Reţelele Token Ring operează la viteze de sau Mbps, dar costurile scăzute şi uşurinţa în exploatare a reţelelor Ethernet au făcut ca standardul Token Ring să fie din ce în ce mai puţin utilizat în noile implementări de reţea din zilele noastre Echipamente de reţea Dispozitivele care sunt interconectate într-o reţea se numesc gazde de reţea sau, pe scurt, gazde (hosts) Există o serie întreagă de dispozitive ce pot exista într-o reţea, dar elementele de bază într-o reţea simplă sunt următoarele: cel puţin două calculatoare, o interfaţă de reţea (placă de reţea) instalată pe fiecare calculator în parte, un mediu de conexiune (tipic un cablu, dar există şi conexiuni fără fir – wireless) şi un sistem de operare de reţea (Unix, Linux, Windows , , , XP, NT sau Novell Netware) Reţele de calculatoare De asemenea, majoritatea reţelelor posedă şi un hub sau un switch pentru interconectarea gazdelor din reţea Prezentăm în continuare pe scurt echipamentele de bază dintr-o reţea Figura Placă de reţea PCMCIA pentru laptop Placa de reţea Placa de reţea (figura ), denumită şi interfaţă de reţea sau adaptor de reţea sau NIC (Network Interface Card), reprezintă un element de bază într-o reţea de calculatoare, având în vedere că orice calculator conectat la reţea trebuie să posede un astfel de adaptor Placa de reţea este o placă cu circuite electronice sau o placă PCMCIA (pentru laptop – figura ) şi are rolul de a asigura conexiunea la reţea a unui echipament (calculator, imprimantă, etc ) Fiecare placă de reţea are o adresă unică, numită şi adresă fizică sau adresă MAC (Media Access Control) Atunci când se alege o placă de reţea pentru un calculator sau pentru alt dispozitiv pe care vrem să îl conectăm la o reţea trebuie să luăm în considerare următoarele: 􀂈 Tipul reţelei (Ethernet, Token Ring, etc ); 􀂈 Tipul mediului de conexiune (cablu coaxial, fibră optică, cablu UTP sau legătură wireless); 􀂈 Tipul magistralei de sistem (PCI, ISA etc ) Sisteme de calcul şi operare Figura Echipamente gazdă într-o reţea Echipamente gazdă într-o reţea Toate calculatoarele, indiferent de tipul lor, imprimantele sau serverele conectate la o reţea se numesc gazde (figura ) Repetorul (repeater) Un echipament foarte simplu întâlnit în reţele este repetorul (repeater-ul), dispozitiv care nu face altceva decât să amplifice şi să regenereze semnale la nivel de biţi de-a lungul reţelei Aceste echipamente se întâlnesc atunci când se doreşte extinderea dimensiunii maxime pentru tipul de cablu respectiv şi prezintă din punct de vedere constructiv un port de intrare şi un port de ieşire Reţele de calculatoare Hub-ul Hub-ul acţionează tot la nivel de bit şi de regenerare a semnalelor, fiind denumit, de fapt, repetor multi-port, deoarece prezintă un port de intrare, dar mai multe porturi de ieşire Introducerea unui hub în reţea creează un punct de conexiune centrală (la care sunt legate toate gazdele) şi măreşte fiabilitatea Hub-urile pot fi de mai multe tipuri, unele fiind hub-uri active, ce folosesc energie electrică pentru a regenera semnalele, în timp alte hub-uri sunt hub-uri pasive care doar împart semnalele la mai mulţi utilizatori Hub-urile pasive nu regenerează biţii, nu extind lungimea cablării şi nu permit ca două sau mai multe gazde să fie conectate pe acelaşi segment de cablu Există, de asemenea, şi hub-uri inteligente, care pot fi programate pentru a se administra traficul în reţea Bridge-ul Bridge-ul acţionează la un nivel superior (nivelul din modelul OSI, model pe care îl vom prezenta în secţiunea ), conectând două segmente de reţea De asemenea, un bridge filtrează traficul în reţea pe baza adreselor MAC, regula generală fiind următoarea: traficul local (ce provine din acelaşi segment de reţea) este menţinut local iar traficul din afara segmentului de reţea este direcţionat în afara segmentului de reţea Un bridge creează şi administrează nişte tabele de adrese MAC pe baza cărora poate face filtrarea traficului după regula de mai sus Switch-ul Switch-ul este tot un echipament de reţea ce acţionează la nivelul din modelul OSI, fiind denumit şi bridge multi-port Deciziile de direcţionare a traficului din reţea se fac tot pe baza adreselor MAC, comutarea semnalelor transmise făcându-se către portul unde este conectat calculatorul destinaţie (cel căruia i se adresează pachetul de date) Switch-urile arată oarecm asemănător cu un hub dar administrează transmisiunile de pachete de date mult mai eficient, combinând capacitatea de conectivitate a hub-ului cu reglarea traficului din reţea (pe care o face un bridge) la nivelul fiecărui port de conexiune Router-ul Router-ul este un echipament de reţea mai complex (şi mai scump, de asemenea) ce acţionează la nivelul din modelul OSI Acest dispozitiv poate lua decizii de direcţionare a pachetelor de date din reţea pe bază de clase de adrese logice (adrese IP), putând conecta diferite tehnologii de nivel Sisteme de calcul şi operare OSI, cum ar fi Ethernet, FDDI, Token Ring etc Routerele reprezintă elementele centrale ale Internetului, ele examinează pachetele de date de intrare şi le direcţionează către interfeţele respective de ieşire Un router este asemănător cu un calculator, având procesor, memorie, interfeţe de intrare/ieşire, având deci putere de procesare şi de luare a unei decizii de direcţionare a unui pachet de date către o anumită interfaţă pe baza unor aşa numite protocoale de rutare Figura Simbolurile grafice utilizate pentru repetor, hub, bridge, switch, ruter Simbolurile grafice utilizate pentru realizarea diagramelor de reţea sunt prezentate în figura Reţele de calculatoare Modele utilizate în dezvoltarea şi studiul reţelelor de calculatoare Introducere Primele reţele de calculatoare din lume erau formate, de regulă, din calculatoare ce proveneau de la acelaşi producător, neexistând posibilitatea de a face să coopereze computere şi echipamente de reţea produse de firme diferite Pe măsură ce numărul de calculatoare a crescut şi complexitatea reţelelor s-a mărit, a apărut necesitatea de a putea fi integrate împreună soluţii provenite de la mai mulţi fabricanţi de computere şi tehnologii de reţea La sfârşitul anilor , Organizaţia Internaţională pentru Standardizare (ISO – International Organization for Standardization) a început dezvoltarea primului model arhitectural – denumit OSI (Open Systems Interconnection) pe baza căruia să se rezolve această necesitate Acest model s-a impus ca un standard bine cunoscut în lumea reţelelor de calculatoare, iar pentru că organizaţia ISO a conceput acest model, numele complet al său este modelul ISO-OSI Acest model doreşte să fie un ajutor pentru ca producătorii de calculatoare şi de echipamente de reţea să aibă produse interoperabile cu cele similare ale altor producători Modelul ISO-OSI este modelul arhitectural de bază al reţelelor de calculatoare, descriind modul în care aplicaţiile de pe un computer comunică prin intermediul mediilor de reţea cu aplicaţiilor de pe un alt computer aflat în reţea Alte două modele arhitecturale de reţea pe care le vom prezenta în continuare sunt modelul TCP/IP şi modelul ierarhic Cisco Toate aceste modele au o caracteristică principală comună, în sensul că abordarea problematicii reţelistice se face pe nivele Necesitatea unui model ierarhic Pentru a înţelege mai bine de ce a apărut necesitatea existenţei unui model după care să fie proiectate, dezvoltate, analizate şi depanate reţelele de calculatoare trebuie să definim noţiunea de flux informaţional Considerând exemplul a două calculatoare aflate într-o reţea (Figura ), comunicarea dintre acestea se face pe baza unui schimb de date; această deplasare a datelor de la calculatorul sursă la cel destinaţie poartă numele de flux de date sau, pe scurt, flux Sisteme de calcul şi operare Fig Fluxul de date între sursă şi destinaţie Putem face analogii ale scurgerii fluxului de date cu numeroase exemple din viaţa de zi cu zi: traficul maşinilor pe stradă, scurgerea apei într-o conductă sau drumul parcurs de o scrisoare de la expeditor la destinatar În toate aceste exemple este vorba de o mişcare a unor obiecte (fie că este vorba de maşini, apă sau scrisori) dintr-un loc în altul, iar această mişcare reprezintă un flux În legătură cu fluxul de date dintr-o reţea de calculatoare, apar o serie de întrebări care trebuie lămurite: 􀂾 Care este fluxul? 􀂾 Care sunt diferitele forme de flux? 􀂾 Ce reguli guvernează acest flux? 􀂾 Unde apare acest flux? Pentru a clarifica răspunsurile la aceste întrebări ce apar când este forma de fluxul de date dintr-o reţea de calculatoare s-a recurs la divizarea problemei de comunicaţie pe mai multe nivele, lucru pe care îl fac şi modelele arhitecturale de reţea Divizarea chestiunii comunicaţiei pe mai multe nivele are următoarele avantaje: 􀂪 se împarte problema comunicaţiei din reţea în piese mai mici şi mai simple, deci mai uşor de analizat; 􀂪 se doreşte standardizarea componentele de reţea pentru a putea permite dezvoltare şi suport multiproducător; 􀂪 permite diferitor tipuri de hardware şi software din reţea să comunice între ele; 􀂪 este o modalitate de prevenire a faptului că o modificare ce apare la un nivel să afecteze celelalte nivele, astfel încât să se dezvolte mai rapid Reţele de calculatoare Modelul ISO-OSI Lansat oficial în , modelul ISO-OSI reprezintă modelul arhitectural principal pe baza căruia reţelele de calculatoare sunt proiectate, analizate, dezvoltate, implementate sau depanate Acest model este conceput să trateze reţelele de calculatoare pe mai multe nivele, făcând astfel ca problemele comunicaţiei (fluxurile din reţea) să fie divizate în probleme mai simple şi mai uşor de analizat, corespunzătoare unui nivel din reţea Cu ajutorul modelului OSI se îmbunătăţeşte transferul datelor dintre nodurile unei reţele, având în vedere că una dintre caracteristicile sale principale este aceea de a asista modalitatea de transfer a datelor între două sisteme terminale din reţea APLICA􀄟IE Interfaţa cu utilizatorul PREZENTARE Modalitatea de prezentare a datelor SESIUNE Separă datele diferitelor aplicaţii TRANSPORT Asigură livrarea datelor la destinaţie Asigură corecţia datelor înaintea transmiterii RE􀄟EA Se ocupă cu adresarea logică pe care ruterele o utilizează pentru determinarea rutei până la destinaţie LEG􀄂TUR􀄂 DE DATE Pachetele de date sunt transformate în octeţi şi octeţii în cadre Oferă acces la mediu prin utilizarea adreselor MAC Asigură detecţia erorilor FIZIC Mută şiruri de biţi între echipamente Specifică tipul de cablare, viteza de transmisie, voltaje, tipuri de conectori, etc Figura Nivelele modelului OSI Modelul OSI este practic un set de principii de bază pe care dezvoltatorii de aplicaţii de reţea îl pot folosi pentru a crea şi implementa aceste aplicaţii De asemenea, modelul oferă cadrul specific pentru crearea şi implementarea standardelor de reţea, a echipamentelor şi a schemelor de interconectare în reţea Modelul OSI descrie modalitatea în care datele şi informaţiile din reţea sunt transmise de la o aplicaţie de pe un computer către o altă aplicaţie de pe alt computer; acest lucru se face folosind o abordare pe nivele Cele nivele ale modelului OSI sunt împărţite în două Sisteme de calcul şi operare grupuri Primul grup, format din cele trei nivele superioare defineşte modul de comunicare între aplicaţiile de pe staţiile terminale din reţea şi modul de comunicare cu utilizatorii Cel de-al doilea grup, format din cele nivele inferioare defineşte modul de transmitere a datelor de la o sursă la o destinaţie În figura sunt prezentate cele nivele ale modelului OSI împreună cu câteva caracteristici principale ale fiecărui nivel Modalitatea de funcţionare a nivelelor din modelul OSI este următoarea: fiecare nivel oferă servicii nivelului imediat superior (nivelul fizic oferă servicii nivelului legătură de date, nivelul legătură de date oferă servicii nivelului reţea ş a m d ), excepţie făcând nivelul aplicaţie care nu are un alt nivel superior Comunicarea între două sisteme terminale din reţea se face, de asemenea, pe baza unor protocoale corespunzătoare nivelelor din modelul OSI la care acestea activează Astfel, nivelul aplicaţie al uni sistem terminal comunică cu nivelul aplicaţie al celuilalt sistem, nivelul reţea cu nivelul reţea, etc Vom face în continuare o analiză mai detaliată pentru fiecare nivel din modelul OSI în parte, pe baza modelului top-down, plecând de la nivelul aplicaţie (de vârf) şi ajungând la nivelul fizic (de bază) Nivelul aplicaţie Nivelul aplicaţie din modelul OSI este folosit de către utilizatori pentru asigurarea interfeţei cu calculatorul Acest nivel se ocupă cu identificarea şi stabilirea partenerului de comunicaţie şi determină dacă există suficiente resurse pentru stabilirea comunicaţiei dorite În timp ce unele aplicaţii necesită numai resurse locale, alte aplicaţii pot necesita componente ce provin de la mai multe aplicaţii de reţea – exemple pot fi: transferuri de fişiere, localizarea de informaţii, poşta electronică (e-mail), acces la distanţă, management de reţea etc Dacă în trecut comunicaţia dintre aplicaţii se făcea de regulă la nivelul unei organizaţii sau firme, există o tendinţă generală în ultimii ani de a mări spectrul acestor comunicaţii la nivel interorganizaţional, dezvoltându-se aplicaţii inter-reţea precum: 􀃂 WWW (World Wide Web) – sau prescurtat Web, asigură conexiunea dintre servere din întreaga lume folosind diverse formate Majoritatea formatelor sunt multimedia şi includ text, grafică, sunet sau video Programele de navigare Web (denumite browsere) precum Netscape Navigator, Internet Explorer, Opera şi altele ne ajută să accesăm şi să vizualizăm site-urile Web Reţele de calculatoare 􀃂 EDI (Electronic Data Interchange) – reprezintă o colecţie de standarde şi procese ce facilitează fluxul de operaţii ce includ contabilizarea, transportul/recepţia, inventarierea datelor interschimbate între diferite companii 􀃂 Utilitare pentru navigare Internet – acestea includ aplicaţii precum Gopher, WAIS sau motoare de căutare ca Yahoo!, Lycos, Alta Vista, Google, Excite care ajută utilizatorii să localizeze informaţiile dorite 􀃂 Servicii pentru tranzacţii financiare – acestea colectează şi oferă informaţii referitoare la investiţii, pieţe financiare, active financiare, rate de schimb valutar etc pentru clienţii permanenţi sau ocazionali 􀃂 Sisteme BBS (Bulletin Board System) – acestea sunt baze de date de produse software unde putem găsi o mulţime extrem de mare de programe din diverse domenii Software-ul existent aici este, de regulă, gratis sau promoţional, adică programele nu funcţionează cu toate facilităţile până când nu sunt cumpărate (de tip shareware) Nivelul prezentare După cum spune şi numele său, acest nivel oferă o modalitate de prezentare a datelor nivelului superior, nivelului aplicaţie Nivelul prezentare acţionează ca un translator oferind funcţii de codificare şi conversie Modalitatea de a asigura o transmisie cu succes a datelor este aceea de a codifica datele într-un format cunoscut înaintea începerii transmisiunii Acest lucru se face deoarece computerele sunt astfel construite pentru a recepţiona date formatate generic şi a le converti într-un format nativ pentru citire (de exemplu folosind codul ASCII, EBCDIC sau Unicode) Prin oferirea de servicii de translatare, nivelul prezentare asigură faptul că datele transmise de nivelul aplicaţie al unui sistem terminal sunt înţelese de nivelul aplicaţie al altui sistem terminal Modelul OSI oferă o serie de protocoale standard pentru acest nivel, protocoale ce definesc modalităţi de formatare a datelor Operaţii precum criptarea, decriptarea, compresia sau decompresia datelor sunt în strânsă legătură cu acest nivel Majoritatea standardelor acestui nivel se referă la operaţii multimedia Exemple de astfel de standarde sunt: 􀃖 GIF (Graphic Interchange Format) – este un format pentru fişiere de tip grafic; 􀃖 PICT (PICTure) – acest format grafic este folosit de programe Macintosh sau PowerPC pentru transferul de grafice QuickDraw; Sisteme de calcul şi operare 􀃖 TIFF (Tagged Image File Format) – este un format standard grafic pentru imagini de înaltă rezoluţie; 􀃖 JPEG (Joint Photographic Expert Group) – este un alt format grafic; 􀃖 MIDI (Musical Instrument Digital Interface) este folosit pentru crearea de fişiere ce conţin muzică în format digital; 􀃖 AVI (Audio Video Interleave) este un format pentru fişiere de sunet şi video dezvoltat de Microsoft El reprezintă formatul standard pentru PC-uri, făcând parte integrantă din distribuţia „Video for Windows (VfW)” a sistemului de operare Windows; 􀃖 MPEG (Moving Picture Experts Group) – este un standard pentru compresia şi codificarea fişierelor ce conţin imagini în mişcare – oferă rate de transfer de până la , Mbps; 􀃖 QuickTime – este un alt format popular pentru fişiere ce conţin date audio/video – dezvoltat iniţial pe platforme Macintosh şi PowerPC Nivelul sesiune Acest nivel este responsabil cu iniţierea, administrarea şi încheierea sesiunilor de comunicaţie între entităţile nivelului prezentare De asemenea, nivelul sesiune oferă un control al dialogului între nodurile terminale şi coordonează comunicaţia între sisteme Există moduri de comunicaţie între sistemele terminale: simplex, half-duplex şi full-duplex• Exemple de protocoale ale nivelului sesiune: 􀂪 NFS (Network File System) – este un sistem de fişiere de reţea dezvoltat de Sun Microsystems şi folosit împreună cu Unix şi TCP/IP pentru a permite accesul transparent la resurse din reţea; 􀂪 X Window – este o interfaţă grafică extrem de folosită de către terminalele inteligente pentru comunicarea cu computere Unix din reţea, permiţând operarea ca şi cum ar fi monitoare locale ataşate; 􀂪 SQL (Structured Query Language) – dezvoltat de compania IBM pentru a oferi utilizatorilor o modalitate simplă şi standardizată • Modul simplex implică faptul că transmisia de date se face într-un singur sens între staţia sursă şi cea destinaţie Modul half-duplex oferă posibilitatea transmisiei în ambele sensuri între două sisteme terminale, dar într-un singur sens la un moment dat, în timp ce modul full-duplex semnifică faptul că transmisia se poate efectua în ambele sensuri la acelaşi moment dat Reţele de calculatoare de a îşi specifica necesităţile pentru informaţii aflate pe staţia de lucru locală sau în altă parte în reţea; 􀂪 RPC (Remote Procedure Call) reprezintă un instrument client/server folosit în medii de reţea Procedurile sunt create pe clienţi şi operează pe servere; 􀂪 AppleTalk Session Protocol (ASP) este un alt mecanism client/server care stabileşte şi administrează sesiuni de comunicaţie între un client AppleTalk şi un server Nivelul transport Nivelul transport oferă servicii care segmentează şi reasamblează datele provenite de la aplicaţii de nivel superior, unificându-le într-un flux de date De asemenea, acest nivel din modelul OSI asigură servicii de transport între sursă şi destinaţie, putând stabili o conexiune logică între sistemul transmiţător şi sistemul destinaţie dintr-o reţea Exemple de protocoale folosite la acest nivel sunt TCP (Transmission Control Protocol) şi UDP (User Datagram Protocol) Nivelul transport este responsabil cu asigurarea mecanismelor pentru multiplexarea datelor provenite de la nivelele superioare, stabilirea sesiunilor de comunicaţie şi stoparea circuitelor virtuale Noţiunile fundamentale ce trebuie luate în considerare la acest nivel sunt: controlul fluxului, comunicaţii orientate pe conexiune, windowing sau transmisia de confirmări Controlul fluxului Una dintre sarcinile de bază ale nivelului transport o constituie asigurarea integrităţii datelor Acest lucru este realizat prin controlul fluxului de date şi prin asigurarea unui mecanism fiabil de transport de date între un sistem sursă şi un sistem destinaţie Controlul fluxului împiedică faptul ca un sistem transmiţător să transmită mai multe date decât sistemul receptor poate primi, deoarece un astfel de eveniment poate duce la pierderi de date Transportul fiabil al datelor între sursă şi destinaţie implică o sesiune de comunicaţie orientată pe conexiune iar protocoalele implicate în acest fenomen vor asigura următoarele: 􀀦 transmiţătorul va primi o confirmare din partea receptorului pentru segmentele de date transmise şi recepţionate; 􀀦 toate segmentele care nu primesc această confirmare vor fi retransmise; Sisteme de calcul şi operare 􀀦 segmentele ajunse la destinatar vor fi aranjate în ordinea corespunzătoare transmisiei, indiferent de ordinea la care au ajuns la destinaţie; 􀀦 se va asigura un control al fluxului de date pentru a evita congestiile, supraîncărcarea sau pierderea de date Comunicaţii orientate pe conexiune Modalitatea de lucru a unei comunicaţii orientate pe conexiune este următoarea: pentru a se asigura un transport fiabil de date de la sursă la destinaţie, sistemul care trimite date stabileşte într-o primă etapă o sesiune orientată pe conexiune cu sistemul său pereche cu care comunică În acest caz, programele aplicaţie de pe cele două sisteme terminale încep prin a trimite un semnal sistemelor de operare care anunţă faptul că se va iniţia o conexiune Cele două sisteme de operare comunică între ele prin trimiterea de mesaje de-a lungul reţelei confirmând că se aprobă transferul de date şi că acesta poate începe Din momentul realizării sincronizării între sisteme, se poate spune că a fost creată o conexiune şi transferul de date se poate iniţia Un astfel de procedeu se mai numeşte three-way-handshake, adică stabilirea conexiunii în trei etape (figura ) Detaliat, conexiunea de tip three-way-handshake presupune următoarele etape: la început, staţia transmiţătoare iniţiază (trimite un apel SYN) conexiunea prin trimiterea unui pachet de date ce are un număr de secvenţă n şi care conţine un bit în header care indică faptul că secvenţa reprezintă o cerere de conexiune În faza a doua, staţia receptoare primeşte pachetul, înregistrează secvenţa n şi răspunde cu o confirmare (ACKnowledgement) n+ şi include secvenţa iniţială proprie ce are numărul m Confirmarea cu numărul n+ semnifică faptul că staţia receptoare a primit toţi octeţii de date până la n şi aşteaptă secvenţa următoare n+ Reţele de calculatoare Transmiţător Receptor Se trimite SYN Secvenţa n Se recepţionează SYN Secvenţa n Se trimite SYN Secvenţa m ACK= n+ Se recepţionează SYN Secvenţa m ACK= m+ Se trimite ACK ACK= m+ Se recepţionează ACK ACK= m+ Figura Comunicaţia de tip three-way-handshake Din momentul iniţierii comunicaţiei, cele două sisteme terminale comunică prin intermediul unui protocol anume pentru a asigura transferul corect al datelor pe toată durata transmisiunii O altă tehnică obişnuită de transmitere fiabilă a datelor este PAR (Positive Acknowledgement and Retransmission) în care staţia sursă trimite un pachet de date, porneşte un contor de timp şi aşteaptă o confirmare înainte de a trimite următorul pachet Dacă timpul scurs până la primirea confirmării depăşeşte valoarea specificată, staţia sursă retransmite acel pachet de date şi porneşte din nou contorul de timp În timpul unui transfer de date poate apărea la un moment dat o congestie Acest lucru se întâmplă atunci când un computer transmite date cu o mare viteză generând un trafic prea rapid pentru reţea sau atunci când mai multe computere transmit simultan date prin intermediul unei singure Sisteme de calcul şi operare porţi (gateway) către destinaţie În acest din urmă caz, fie poarta de transmitere fie destinaţia pot deveni aglomerate iar cauza problemei nu provine de la un singur sistem terminal Congestia în reţea este similară cu traficul de maşini de pe o autostradă: un număr prea mare de maşini ce utilizează autostrada conduce la un trafic aglomerat şi la apariţia de gâtuiri ale traficului (aşa numitele ambuteiaje) În momentul în care o staţie din reţea recepţionează datagrame (structuri de date) prea rapid pentru a le putea procesa, acestea sunt stocate într-o zonă de memorie tampon numită buffer Această modalitate de a copia datagramele în memoria tampon rezolvă problema doar dacă acest trafic supraaglomerat este de scurtă durată Dacă supraîncărcarea persistă, memoria tampon va deveni insuficientă pentru stocarea tuturor datagramelor primite şi datagramele ulterioare primite se vor pierde Tocmai pentru a se evita astfel de pierderi de date a fost creată funcţia de transport ce controlează fluiditatea traficului de date din reţea Un alt procedeu utilizat pentru transmiterea datelor de la o sursă la o destinaţie se numeşte windowing Deoarece viteza efectivă de transfer a datelor ar fi prea înceată dacă staţia care transmite ar aştepta o confirmare pentru fiecare segment de date trimis, după iniţierea comunicaţiei se pot transmite mai multe pachete de date înainte de a primi o confirmare din partea destinatarului Numărul de segmente transmise până la primirea unei confirmări poartă numele de window (îi vom spune fereastră de date) Există mai multe tipuri de folosire a acestei tehnici: în timp ce unele protocoale cuantifică informaţia trimisă într-o fereastră de date ca multiplu de pachete, alte protocoale (între care şi TCP/IP) folosesc multiplii de octeţi pentru ferestrele de date Figura ilustrează acest procedeu folosind două dimensiuni window: şi În cazul unui window de mărime , transmiţătorul aşteaptă o confirmare pentru fiecare segment de date transmis înainte de a trimite alt segment de date În cazul unui window de dimensiune , se vor transmite pachete de date fără a se aştepta confirmarea Reţele de calculatoare Transmiţător Receptor Se trimit pachete Se recepţionează pachete şi se trimite confirmarea Se recepţionează pachete şi se trimite o nouă confirmare ACK= m+ Figura Ilustrarea procedeului windowing cu o „fereastră” de dimensiune Se recepţionează confirmarea şi se trimit alte pachete Se recepţionează confirmarea şi se continuă procedeul Protocolul TCP utilizează o astfel de tehnică de windowing denumită sliding-window (fereastră glisantă) Denumirea semnifică faptul că dimensiunea ferestrei de date „glisează”, adică este negociată dinamic în timpul transmisiunii Nivelul reţea Nivelul reţea din modelul OSI este responsabil cu direcţionarea (rutarea) datelor între reţele şi cu adresarea inter-reţea Acest lucru înseamnă că nivelul reţea are grijă de datele transmise între echipamente care nu sunt în aceeaşi reţea locală Dispozitive speciale numite rutere funcţionează la acest nivel OSI oferind servicii de rutare într-o inter-reţea În funcţie de nivelul OSI la care activează, spunem că echipamentul respectiv este Sisteme de calcul şi operare un echipament de nivel corespunzător; astfel, ruterele se mai numesc şi echipamente de nivel Vom prezenta în continuare cum funcţionează mecanismul de rutare, adică modalitatea prin care ruterele direcţionează pachetele de date spre destinaţie Porturile de comunicaţie în reţea ale unui ruter se numesc interfeţe Primul lucru care se face atunci când un pachet de date ajunge la o interfaţă a unui ruter este să se verifice adresa destinaţie (adresa IP -Internet Protocol) Dacă acest pachet nu are ca adresă de destinaţie chiar ruterul, atunci ruterul consultă un tabel de adrese de reţea ce se numeşte tabelă de rutare (routing table) În continuare pachetul se trimite la o interfaţă de ieşire a ruterului pentru a fi descompus în cadre şi trimis în reţeaua locală În situaţia în care adresa destinaţie nu se regăseşte în tabela de rutare atunci pachetul este „aruncat” La nivelul reţea OSI se utilizează două tipuri de pachete: pachete ce conţin date efective şi pachete ce conţin informaţii de reîmprospătare a rutelor de reţea 􀂃 Pachetele de date sunt folosite pentru a transporta datele utilizatorilor în cadrul inter-reţelei iar protocoalele folosite pentru acest tip de trafic se numesc protocoale rutate (routed protocols), categorie din care fac parte şi protocoalele IP şi IPX 􀂃 Pachetele ce conţin informaţii de reîmprospătare a rutelor sunt utilizate pentru a aduce la zi rutele vecine provenite de la ruterele conectate în inter-reţea Protocoalele utilizate în acest sens se numesc protocoale de rutare (routing protocols) şi ca exemple pot fi date RIP (Routing Information Protocol – cel mai utilizat protocol de rutare din Internet), EIGRP (Enhanced Interior Gateway Routing Protocol) sau OSPF (Open Shortest Paths First) Tabelele de rutare memorate şi folosite de către rutere conţin următoarele informaţii: adrese de reţea, denumiri de interfeţe şi metrica Adresele de reţea sunt specifice protocoalelor folosite; un ruter trebuie să administreze o tabelă de rutare pentru fiecare protocol în parte deoarece acestea gestionează reţelele folosind scheme de adresare diferite Putem compara această situaţie cu aceea a inscripţionării denumirii unei străzi în mai multe limbi care sunt vorbite de către locuitorii de pe acea stradă Denumirile de interfaţă specifică interfaţa de ieşire pe care pachetul o va urma atunci când este adresat unei anumite reţele Metrica reprezintă distanţa către reţeaua destinaţie, distanţă care se calculează în funcţie protocolul de rutare utilizat În cazul protocoalelor bazate pe vectorul-distanţă metrica (hop-count) este de numărul de rutere Reţele de calculatoare intermediare existente până la acea reţea Alte tipuri de metrice includ calculul lăţimii de bandă, întârzierile sau un contor de timp (tick-count, cu o valoare de / dintr-o secundă) Cel mai utilizat protocol pentru transferul informaţiilor de rutare între rutere direct conectate este RIP Acest protocol interior de rutare (IGP – Interior Gateway Protocol) calculează distanţele până la destinaţie, permiţând ruterelor să-şi reîmprospăteze tabelele de rutare la intervale programabile, de regulă la fiecare de secunde Dezavantajul acestui procedeu este acela că se generează trafic suplimentar în reţea Protocolul RIP oferă posibilitatea ruterului de a alege drumul (ruta) din reţea pe care se vor transmite datele pe baza vectorului distanţă (distance-vector) Ori de câte ori sunt transmise date în reţea ce trec printr-un nou ruter se consideră că „s-a trecut un hop” Spre exemplu, dacă până la destinaţie un pachet trece prin rutere intermediare (hopuri) atunci avem de-a face cu o metrică în valoare de În cazul în care avem mai multe rute până la destinaţie, protocolul RIP selectează ruta cu numărul minim de hopuri, care însă nu este neapărat cea mai rapidă rută Cu toate acestea, RIP rămâne foarte popular şi răspândit printre protocoalele de rutare folosite O altă problemă a protocolului RIP este aceea că acesta nu poate alege rute ce au numărul de hopuri până la destinaţie mai mare de Din această cauză pot apărea cazuri în care destinaţia se află prea departe şi atunci se va considera că nu poate fi atinsă Ruterele sunt dispozitive ce nu iau în considerare domeniile de tip broadcast O transmisie de tip broadcast în reţea semnifică faptul că are ca destinaţie toate dispozitivele din acea reţea; din această cauză, dacă transmisiunile de tip broadcast sunt prea frecvente va rezulta o supraîncărcare a traficului reţelei Ruterele delimitează atât domenii de broadcast cât şi domenii de coliziuni, lucru pe care îl fac însă şi dispozitivele nivelui din modelul OSI, nivelul legătură de date Fiecare interfaţă a ruterului reprezintă o reţea separată şi trebuie să i se atribuie un număr de identificare unic În acest caz fiecare sistem terminal conectat la ruter trebuie să utilizeze acelaşi număr de reţea Caracteristicile cele mai importante ale ruterelor sunt următoarele: 􀂏 ruterele folosesc adrese logice în header-ul nivelului reţea pentru a determina ruta pe care să direcţioneze pachetul de date spre destinaţie; 􀂏 ruterele nu direcţionează pachete de tip broadcast sau multicast (pachete ce au mai multe destinaţii); 􀂏 ruterele pot folosi liste de acces setate de administratorul reţelei pentru a asigura securitatea reţelei şi a controla pachetele de date care intră sau ies din ruter; Sisteme de calcul şi operare 􀂏 ruterele pot asigura simultan atât servicii de nivel de tip bridging cât şi servicii de rutare de nivel ; 􀂏 echipamentele de nivel (în acest caz ruterele, dar pot exista şi switch-uri cu funcţii de nivel ) pot oferi conexiuni între reţele virtuale LAN (Virtual LAN) Nivelul legăturii de date Nivelul legăturii de date (data link) din modelul OSI are două funcţiuni principale: asigură faptul că mesajele sunt transmise dispozitivului corespunzător şi translatează aceste mesaje provenite de la nivelul superior (nivelul reţea) în biţi pe care îi transmite mai departe nivelului fizic Mesajele sunt formatate în cadre de date (data frames) şi li se adaugă un header ce conţine adresele hardware pentru destinaţie şi pentru sursă Aceste informaţii adiţionale formează un fel de înveliş (capsulă) ce înconjoară mesajul original, de aceea acest procedeu se mai numeşte şi procedeul de încapsulare a datelor Dispozitivele ce activează la nivelul OSI se numesc switch-uri (comutatoare) şi bridge-uri (punţi) Dacă ruterele ce activează la nivelul reţea iau decizii privind direcţionarea pachetelor de date inter-reţele, switch-urile şi bridge-urile se ocupă cu identificarea destinaţiei pachetelor în cadrul reţelei locale Atunci când un sistem terminal sursă doreşte să transmită date către un sistem terminal destinaţie, nivelul legătură de date foloseşte adresarea hardware (spre deosebire de nivelul reţea care foloseşte adresarea software) Atunci când un pachet de date este schimbat între două rutere, este transformat într-un cadru prin adăugarea informaţiei de control la nivelul legătură de date, dar această informaţie este înlăturată de către ruterul destinaţie şi este considerat doar pachetul original de date Acest procedeu de încapsulare în cadre a pachetului continuă până ce pachetul ajunge la destinaţie Este important să înţelegem că pachetul de date rămâne intact pe toată durata transportului, încapsularea cu diverse tipuri de informaţie de control (în funcţie de mediul de transmisie) neafectând conţinutul său Nivelul legătură de date are două subnivele: Subnivelul MAC (Media Access Control) care defineşte modalitatea în care pachetele sunt trimise spre mediul de transmisie Accesul la mediul de transmisie (pe scurt, mediu) se face pe baza regulii primul venit, primul servit, atunci când este partajată întreaga lăţime de bandă Tot aici se defineşte şi adresarea fizică precum şi topologia locală Reţele de calculatoare De asemenea, la acest subnivel pot apărea funcţii legate de notificarea erorilor, transmiterea în ordine a cadrelor sau controlul fluxului Nivelul LLC (Logical Link Control) se ocupă cu identificarea protocoalelor de nivel superior pe care le încapsulează Un header LLC specifică nivelului legătură de date cum să acţioneze cu un pachet de date atunci când se primeşte un cadru De exemplu, un sistem terminal ce recepţionează un cadru examinează header-ul LLC pentru a vedea dacă pachetul este destinat protocolului IP de la nivelul reţea Subnivelul LLC poate oferi, de asemenea, controlul fluxului şi controlul secvenţelor de biţi Nivelul fizic Nivelul fizic din modelul OSI se ocupă cu recepţia şi transmiterea şirurilor de biţi, comunicând direct cu diversele tipuri de medii de transmisiune Fiecare mediu de transmisie reprezintă valorile biţilor (o sau ) în mod diferit Astfel, unele dintre acestea folosesc pentru reprezentare tonuri audio, altele tranziţii de stare (schimbări de voltaj) etc Pentru fiecare mediu de transmisiune în parte este necesar să se specifice un protocol pentru specificarea modelelor de biţi folosite, modalitatea de codificare a biţilor în semnale media precum şi diverse caracteristici fizice ale interfeţelor şi conectorilor corespunzătoare mediilor de transmisiune Specificaţiile nivelului fizic includ caracteristicile electrice, mecanice, procedurale şi funcţionale necesare pentru activarea, administrarea şi dezactivarea legăturilor fizice între sistemele terminale din reţea La nivelul fizic sunt identificate, spre exemplu, interfeţele între echipamentele terminale DTE (Data Terminal Equipment) şi echipamentele DCE (Data Circuit-Terminating Equipment) Echipamentele DCE sunt de regulă localizate la furnizorul de servicii de reţea în timp ce echipamentele DTE sunt echipamentele ataşate Serviciile disponibile unui DTE sunt cel mai des accesate prin intermediul unui modem sau a unui echipament CSU/DSU (Channel Service Unit / Data Service Unit) Conectorii existenţi la nivelul fizic precum şi diferitele topologii fizice sunt definite de către OSI ca şi standarde, permiţând comunicaţia dintre sisteme terminale diferite Dispozitivele de reţea ce acţionează la nivelul fizic sunt repetoarele şi hub-urile Un repetor (repeater) recepţionează un semnal digital pe care îl amplifică şi îl trimite mai departe sau îl regenerează, direcţionându-l către toate porturile active de ieşire fără a examina conţinutul datelor Hub-ul acţionează în acelaşi mod, fiind de fapt un repetor multi-port Fiecare semnal digital recepţionat la un port de intrare al hub-ului este regenerat sau Sisteme de calcul şi operare amplificat şi trimis apoi către toate porturile hub-ului În acest caz, toate dispozitivele ataşate hub-ului spunem că se află în acelaşi domeniu de coliziuni şi în acelaşi domeniu broadcast Un domeniu broadcast este un domeniu în care echipamentele din segmentul de reţea respectiv „ascultă” toate semnalele de tip broadcast de pe acel segment La fel ca şi repetoarele, hub-urile nu analizează traficul de date pe timpul retransmiterii lor Hub-urile generează o reţea fizică de tip stea (star) în care hub-ul este nodul central la care sunt conectate dispozitivele în formă de stea Standardul Ethernet pentru reţele LAN foloseşte o topologie logică de tip magistrală (bus), în care semnalele sunt transmise de la un capăt la altul al reţelei şi fiecare echipament conectat la hub „ascultă” dacă un alt echipament transmite date Modelul TCP/IP Introducere Modelul de referinţă TCP/IP este modelul utilizat de strămoşul tuturor reţelelor de calculatoare, care este ARPANET-ul şi de către succesorul acestuia, Internetul Concepută iniţial ca o reţea extrem de fiabilă şi care să ofere posibilitatea interconectării diferitor tipuri de echipamente, reţeaua ARPANET a Departamentului de Apărare a SUA a condus în cele din urmă la realizarea arhitecturii TCP/IP sau, altfel spus, modelul de referinţă TCP/IP Arhitectura TCP/IP a fost definită pentru prima dată în de către autorii Cerf şi Kahn Ulterior ea este dezvoltată de către Leiner în iar filozofia din spatele modelului este analizată de către Clark ( ) Modelul TCP/IP conţine nivele: 􀂃 nivelul gazdă-la-reţea (host-to-network); 􀂃 nivelul Internet; 􀂃 nivelul transport; 􀂃 nivelul aplicaţie Figura ne prezintă comparativ modelul TCP/IP şi modelul OSI Reţele de calculatoare Figura Comparaţie între modelul TCP/IP şi modelul OSI Aplicaţie Transport Internet Gazdă-la-reţea Aplicaţie Prezentare Sesiune Transport Reţea Legătură de date Fizic OSI TCP/IP Nivele legate de aplicaţii Nivele legate de fluxul de date Protocoale Reţea Nivelul aplicaţie Spre deosebire de modelul OSI, modelul TCP/IP nu conţine nivelurile sesiune şi prezentare, ele nefiind incluse deoarece nu s-a simţit nevoia lor Experienţa oferită de modelul OSI a dovedit că această viziune a fost corectă deoarece în majoritatea aplicaţiilor cele două nivele nu aduc un real folos Practic, funcţiunile nivelelor sesiune şi prezentare din modelul OSI au fost în cazul modelului TCP/IP încorporate în nivelul aplicaţie Nivelul aplicaţie se situează deasupra nivelului transport şi are în componenţă toate protocoalele de nivel înalt Printre aceste protocoale se află TELNET (pentru conexiuni pe calculatoare la distanţă), FTP (File Transfer Protocol - transfer de fişiere), SMTP (Simple Mail Transmission Protocol – pentru poşta electronică), DNS (Domain Name Service – pentru stabilirea corespondenţei între numele gazdelor şi adresa de reţea) şi HTTP (HyperText Transfer Protocol – pentru aducerea paginilor web) Sisteme de calcul şi operare Nivelul transport Este următorul nivel de sus în jos după nivelul aplicaţie şi este astfel conceput încât să permită conversaţii între entităţile pereche din sistemul terminal sursă şi cel destinaţie, într-un mod asemănător cu nivelul transport din modelul OSI La acest nivel se află implementate două protocoale: TCP (Transmission Control Protocol) şi UDP (User Datagram Protocol) TCP este protocolul sigur şi fiabil orientat pe conexiune care permite ca un flux de octeţi trimişi de la o sursă să ajungă la destinaţie fără erori, în timp ce UDP este un protocol nesigur, fără conexiune, destinat aplicaţiilor care doresc să utilizeze propria lor secvenţiere şi control al fluxului şi nu cele oferite de TCP Nivelul Internet Nivelul Internet reprezintă coloana vertebrală a întregii arhitecturi TCP/IP Rolul acestui nivel este acela de a permite sistemelor gazdă să trimită pachete în orice reţea şi de a face ca pachetele să circule independent până la destinaţie Pachetele de date pot sosi într-o ordine diferită de aceea în care au fost transmise, caz în care rearanjarea lor în ordinea corectă trece în sarcina nivelelor superioare La nivelul Internet se defineşte un format standard de pachet de date (pachet IP) şi un protocol denumit IP (Internet Protocol), sarcina nivelului fiind aceea de a livra pachetele IP către destinaţie Probleme apar la dirijarea pachetelor în reţea şi la evitarea congestiei; de aceea putem spune că nivelul Internet din modelul TCP/IP acţionează ca şi nivelul reţea din modelul OSI Se poate face o analogie a funcţionalităţii acestui nivel cu aceea a sistemului poştal internaţional Atunci când trimitem o scrisoare la destinaţie sistemul poştal ştie să direcţioneze scrisoarea către destinatar, dar noi nu cunoaştem mecanismele prin care se face acest lucru; singurul lucru care ne interesează este ca scrisoarea să ajungă în bune condiţii şi în timp util la destinaţie Nivelul gazdă-la-reţea Nivelul gazdă-la-reţea (denumit şi nivelul de acces la reţea) este cel mai puţin specificat dintre toate nivelele modelului TCP/IP Numele său este oarecum prea general şi confuz; acest nivel se ocupă cu toate chestiunile legate de conexiunile fizice pe care trebuie să le străbată pachetele IP pentru a ajunge în bune condiţii la destinaţie El include specificaţii tehnologice Reţele de calculatoare legate de reţele LAN şi WAN, precum şi toate detaliile corespunzătoare nivelelor fizic şi legătură de date prezente în modelul OSI Internetul şi reţelele de calculatoare Introducere şi concepte de bază Internetul este un termen nou, intrat de curând în vocabularul nostru de zi cu zi Unii chiar abordează subiecte legate de „sindromul Internet” sau dependenţa de Internet Vom încerca în cele ce urmează să clarificăm definiţia acestuia, având în vedere că până şi mulţi utilizatori împătimiţi ai Internetului nu ştiu să facă deosebirea între Internet şi Web sau între serviciul de poştă electronică şi cel de transfer de fişiere Trebuie să lămurim de la început că nu se poate da o definiţie complexă a termenului de Internet în câteva rânduri Având însă câteva noţiuni de bază şi o serie de caracteristici lămurite, ne putem face o privire de ansamblu asupra concepţiei de Internet În primul rând, Internetul este o reţea de calculatoare (este, de fapt, o reţea de reţele) la nivel mondial prin intermediul cărora sunt interconectate milioane de echipamente de calcul (aici sunt incluse şi calculatoarele personale) din întreaga lume O reţea de calculatoare reprezintă o colecţie de calculatoare interconectate între ele, adică sunt capabile să schimbe informaţie între ele Pe de altă parte, Internetul este denumirea celei mai vaste grupări de surse de informaţie din lume Reţeaua de care vorbeam mai înainte are o dimensiune extinsă la mărimea planetei noastre şi cuprinde o cantitate inimaginabilă de resurse fizice, logice, informaţionale Printre echipamentele interconectate se găsesc: calculatoare personale, staţii de lucru Unix, servere de Web sau de e-mail, laptop-uri, pagere, telefoane mobile, etc De curând au fost conectate la Internet şi dispozitive electrocasnice, cum ar fi frigiderul sau cuptorul cu microunde Se prevede că în viitor multe dintre echipamentele electrocasnice vor dispune de conexiune Internet Toate aceste echipamente sunt denumite sisteme gazdă (hosts sau end systems) Aplicaţiile Internet care ne sunt tuturor foarte familiare (poşta electronică sau web-ul) sunt de fapt, aplicaţii de reţea ce rulează pe aceste sisteme gazdă Pentru a comunica între ele, sistemele gazdă folosesc aşa numitele protocoale pentru controlul transmiterii, recepţiei şi corecţiei informaţiilor care circulă prin Internet Mai multe despre protocoale în continuarea capitolului Dintre aceste protocoale, TCP (Transmission Control Protocol) Sisteme de calcul şi operare şi IP (Internet Protocol) sunt cele mai importante protocoale folosite în Internet De asemenea, pentru asigurarea conexiunii între ele, sistemele gazdă folosesc legături de comunicaţie ce constau din diverse tipuri de cabluri, printre care cablu coaxial, torsadat, fibră optică sau pot fi conexiuni fără fir, prin unde radio, de exemplu Una dintre caracteristicile importante ale acestor legături este viteza teoretică de transfer a datelor care este denumită lăţime de bandă (bandwidth) şi care se exprimă în biţi sau multipli ai acestora pe secundă ( Mb/s = biţi/s) Sistemele gazdă nu sunt interconectate direct între ele, ci prin intermediul unor dispozitive intermediare denumite rutere Pe scurt, un ruter este un dispozitiv care preia informaţia ce ajunge la el prin intermediul uneia dintre legăturile (de intrare) de comunicaţie şi o trimite mai departe pe o altă legătură (de ieşire) de comunicaţie Formatul informaţiilor care sunt recepţionate şi transmise mai departe între rutere şi sistemele gazdă sunt precizate de protocolul IP Acest protocol reprezintă „limbajul universal” al Internetului şi de aceea se mai numeşte şi „Internet dial tone” Drumul pe care îl parcurg informaţiile de la transmiţător la receptor poartă numele de rută (route sau path) în reţea Modalitatea de stabilire a unei conexiuni în Internet (pentru a putea transmite informaţii de la un transmiţător la un receptor) se bazează pe o tehnică denumită comutare de pachete, care permite mai multor sisteme să comunice pe o rută (sau o porţiune dintr-o rută) Internet, în acelaşi timp Topologia Internetului (structura sistemelor conectate la Internet) este ierarhizată în modul următor: la bază sunt sistemele gazdă conectate la un ISP (Internet Service Provider - Furnizor de Servicii Internet) local prin intermediul unor reţele de acces, furnizorii locali sunt conectaţi la nişte furnizori naţionali sau internaţionali, iar aceştia din urmă sunt conectaţi împreună la cel mai înalt nivel din această ierarhie Este interesant de remarcat faptul că pot fi adăugate noi componente sau nivele (noi reţele sau noi reţele de reţele) în această topologie ierarhică într-o manieră foarte simplă, aşa cum ai adăuga noi piese într-un joc de Lego Internetul a crescut în ultimii ani şi continuă să crească într-un ritm exponenţial: dacă în prima jumătate a lui au fost adăugate aproximativ de host-uri (sisteme gazdă) [Network ], în prima jumătate a lui au apărut de noi host-uri conectate la Internet [Network ] Această reţea uriaşă care este Internetul nu ar fi s-ar fi putut crea dacă nu ar fi fost create, testate şi implementate o serie de standarde Dacă în faza incipientă a reţelelor de calculatoare (anii ) era imposibil să interconectezi computere provenite de la diverşi producători (un computer IBM cu un server Gateway, spre exemplu) datorită incompatibilităţii Reţele de calculatoare protocoalelor folosite, treptat s-a ajuns la concluzia că trebuie folosite standarde generalizate de comunicaţie pentru a putea interconecta diverse echipamente provenite de la diverşi producători Astfel au luat fiinţă aşa numitele standarde deschise (open-standards) şi necesitatea conectivităţii indiferent de platformă (cross-platform) Aceste standarde sunt dezvoltate de organisme internaţionale specializate, precum IETF (Internet Engineering Task Force) ale căror documente poartă denumirea de documente RFC (Request For Comments) După cum reiese şi din denumirea originală (cereri pentru observaţii, comentarii), RFC-urile s-au născut pentru a rezolva problemele arhitecturale ale predecesorilor Internetului Documentele RFC au evoluat astfel încât acum sunt adevărate standarde, documente tehnice şi detaliate, care cuprind definiţii de protocoale cum ar fi TCP (Transmission Control Protocol), IP (Internet Protocol), SMTP (Simple Mail Transfer Protocol) sau HTTP (Hyper Text Transfer Protocol) La ora actuală există peste de documente RFC Copii ale documentelor RFC sunt găzduite de numeroase site-uri Web Una dintre aceste locaţii este la Institutul de Ştiinţe ale Informaţiei (ISI – Information Sciences Institute - http://www rfc-editor org) Alte locaţii sunt: http://www faqs org/rfcs, http://www pasteur fr/other/ computer/RFC şi http://www csl sony co jp/rfc/ Internetul este un domeniu public, care cuprinde, după cum am mai spus, o varietate de reţele publice ale unor companii private, instituţii educaţionale sau guvernamentale Există însă şi reţele asemănătoare private, ale căror calculatoare gazdă nu sunt accesibile din afara reţelei respective O astfel de reţea se numeşte intranet şi de regulă foloseşte aceleaşi tehnologii ca cele folosite în Internet Internet – scurt istoric Funcţionarea Internetului se bazează pe protocolul TCP/IP, care este de fapt o colecţie de protocoale dintre care cele mai importante sunt TCP şi IP, de unde provine şi denumirea de TCP/IP De multe ori întâlnim denumirea de stivă de protocoale TCP/IP (TCP/IP Protocol Stack) Pentru a înţelege funcţionarea unei reţele TCP/IP (bazată pe TCP/IP) trebuie să cunoaştem o serie de considerente care au stat la baza naşterii reţelei Internet şi a stivei de protocoale TCP/IP Dacă la începuturile dezvoltării sistemelor de calcul comerciale (sfârşitul anilor , începutul anilor ) companiile foloseau arhitecturi şi protocoale proprietare (ce aparţineau unui anumit producător), treptat s-a ajuns la nevoia de a achiziţiona echipamente provenite de la mai mulţi producători Aceste echipamente trebuiau Sisteme de calcul şi operare interconectate şi făcute să lucreze împreună pe baza aceloraşi standarde şi protocoale Utilizarea computerelor în programul agenţiei americane de stat ARPA (Advanced Research Projects Agency) din cadrul Departamentului de Apărare (DOD – Department Of Defense) a condus la elaborarea coordonării dezvoltării unei reţele independente de producător pentru a conecta marile centre de cercetare Necesitatea unei astfel de reţele a fost prima prioritate a acestui program, având în vedere că, iniţial, fiecare centru de cercetare folosea tehnologii proprietare Anul a marcat începutul elaborării unei reţele bazate pe comutare de pachete, care mai târziu a devenit reţeaua ARPAnet Reţeaua ARPAnet a fost prima reţea de calculatoare de arie largă (WAN – Wide Area Network) din lume, concepută să permită unor pachete de date să fie rutate în reţea ca entităţi de sine stătătoare Acest lucru a reprezentat o revoluţie în domeniu, deoarece reţelele anterioare se bazau pe comutarea de circuite, ce însemna stabilirea de conexiuni dedicate între două locaţii pentru ca acestea să poată schimba date Mai mult, ARPAnet oferea pentru prima dată posibilitatea interconectării mai multor locaţii întro topologie neregulată, permiţând datelor să circule între oricarea dintre aceste locaţii pe diverse rute Conceptul de bază era următorul: dacă una din locaţii era distrusă (eventual bombardată într-un război – să nu uităm că era vorba despre un proiect militar), acest lucru nu afecta comunicaţiile dintre celelalte locaţii care făceau parte din reţea În aceeaşi perioadă de timp şi alţi furnizori de servicii de reţea au început să dezvolte conexiuni cu locaţii din reţeaua ARPAnet, ceea ce a dus treptat la apariţia termenului de Internet În anii următori tot mai multe organizaţii au fost adăugate în ARPAnet, în paralel cu dezvoltarea altor reţele şi tehnologii de reţea, precum Ethernet Toate aceste dezvoltări ulterioare au condus la concluzia că este nevoie de o serie de protocoale de reţea care să opereze la un nivel superior celui fizic, astfel încât să se permită schimbul de informaţii între diverse reţele fizice Aceste protocoale trebuiau implementate în software deasupra oricărei topologii de reţea, indiferent că era vorba despre o reţea de arie largă WAN cu comutare de pachete (ARPAnet) sau o reţea locală LAN (Local Area Network) Ethernet sau Token Ring Reţele de calculatoare Definiţia unui protocol de reţea Unul din termenele cele mai folosite atunci când este vorba de o reţea de calculatoare sau de Internet este termenul de „protocol” Vom prezenta în continuare o definiţie şi câteva exemple pentru a putea identifica un protocol Probabil că cea mai bună modalitate de a înţelege noţiunea de protocol este aceea de a considera pentru început o serie de analogii cu intercomunicarea din lumea umană Să considerăm exemplul în care întrebăm pe cineva unde se află o anume stradă (Figura ) Bunele maniere (protocolul uman) ne fac să spunem întâi „Bună ziua!” pentru a începe comunicarea cu o altă persoană Răspunsul ar trebui să fie, desigur, tot „Bună ziua!”, ca o confirmare a faptului că este acceptată comunicarea Interpretarea răspunsului ca un accept al comunicării ne permite acum să formulăm întrebarea care ne interesează Dacă răspunsul iniţial al persoanei căreia îi adresăm „Bună ziua!” ar fi fost „Lasă-mă în pace, sunt ocupat!” sau ceva asemănător, atunci ar fi însemnat că nu există posibilitatea comunicării În acest caz, nu mai are rost să formulăm întrebarea al cărei răspuns dorim să-l aflăm Uneori este posibil să nu primim nici un răspuns la o întrebare, caz în care de regulă renunţăm a mai repeta întrebarea Regulile intercomunicării umane (protocolul uman) sunt astfel reprezentate de mesajele pe care le trimitem şi de acţiunile specifice pe care le întreprindem corespunzătoare răspunsului primit de la interlocutor sau producerii altor evenimente Mesajele transmise şi cele recepţionate joacă un rol fundamental în cazul protocoalelor umane; dacă o persoană are obiceiuri diferite sau foloseşte un limbaj străin altei persoane, atunci protocoalele diferite nu vor permite intercomunicarea între respectivele persoane Acelaşi lucru este valabil şi în cazul comunicării între entităţile dintr-o reţea de calculatoare Pentru a putea comunica, respectivele entităţi trebuie să folosească (să ruleze) acelaşi protocol de reţea Un protocol de reţea este asemănător unui protocol uman, excepţie făcând obiectele comunicării: în loc să avem de-a face cu oameni, avem dea face cu componente hardware sau software ale reţelei Toate activităţile dintr-o reţea de calculatoare (deci şi din Internet) sunt bazate pe funcţionarea unui anumit set de protocoale De exemplu, comunicarea dintre două calculatoare în reţea se face prin protocoale implementate în hardware la nivelul plăcii de reţea pentru controlul fluxurilor de biţi transmişi prin intermediul suportului fizic; protocoalele de control al congestiilor au grijă să controleze viteza de transmitere a datelor între un transmiţător şi un receptor iar protocoalele de poştă electronică guvernează modalitatea de transmitere şi de recepţie a mesajelor de tip e-mail Sisteme de calcul şi operare Figura Analogie între un protocol uman şi un protocol de reţea În figura este prezentat cazul în care un calculator face o cerere unui server Web (asta se întâmplă în momentul în care scriem adresa web în fereastra browserului), se primeşte un răspuns afirmativ de conexiune din partea serverului şi apoi calculatorul foloseşte un mesaj de tip „GET” pentru a recepţiona pagina respectivă În cele din urmă, serverul returnează conţinutul fişierului calculatorului care a făcut cererea Ca urmare a analogiei cu comportamentul uman, putem da următoarea definiţie a protocolului: un protocol defineşte formatul şi ordinea mesajelor schimbate între două sau mai multe entităţi ce comunică între ele, precum şi acţiunile ce sunt întreprinse odată cu transmiterea sau recepţia unui mesaj sau a unui alt eveniment Naşterea stivei de protocoale TCP/IP Naşterea Internetului a dus în la începutul dezvoltării stivei de protocoale TCP/IP, care se dorea a fi o colecţie de protocoale de reţea bazate pe software care să permită oricărui sistem să se conecteze cu orice alt sistem, folosind orice topologie de reţea Cinci ani mai târziu, în , era gata versiunea IP, adică aceeaşi versiune pe care o folosim şi astăzi Imediat după aceea au început să apară o serie de semnale pozitive în legătură cu recunoaşterea TCP/IP: Universitatea Berkeley din California Reţele de calculatoare a încorporat stiva de protocoale TCP/IP în versiunea proprie de UNIX-FreeBSD (distribuită gratis) ce avea să devină cel mai folosit sistem de operare în comunităţile academice şi de cercetare Introducerea la scară largă a suitei de protocoale TCP/IP a produs o serie de schimbări majore în lumea reţelelor de calculatoare În primul rând, topologia de bază a unei reţele era concentrată pe un nod central, în care fiecare sistem ataşat trimitea datele unui nod central (pe post de dispecer) pentru a fi procesate Cu alte cuvinte, utilizatorii din reţea nu aveau independenţă în lucru, orice procesare, tipărire la imprimantă etc trebuind să treacă pe la nodul central O dată cu introducerea TCP/IP, lucrurile s-au schimbat: s-a introdus „descentralizarea”, astfel încât fiecare echipament din reţea era tratat independent şi complet funcţional, fără a mai depinde de un nod central Comunicarea cu alt echipament din reţea se putea face acum direct, fără să se comunice mai întâi cu nodul central Reţelele bazate pe protocolul IP sunt oarecum anarhice, fiecare echipament acţionând pe cont propriu ca o unitate autonomă, responsabilă pentru serviciile de reţea proprii [Hall ] Această concepţie arhitecturală a permis partajarea aplicaţiilor şi a resurselor la scară largă, având în vedere că un model centralizat top-down nu era viabil în cazul existenţei a milioane de echipamente larg răspândite În plus, acest model oferea siguranţă în exploatare în cazul „căderii” unei componente din reţea, în contrast cu modelul centralizat în care toată funcţionarea se oprea în cazul „căderii” nodului central Arhitectura Internetului De-a lungul timpului, ARPAnet a evoluat într-o „reţea de reţele”, folosind TCP/IP şi conectând între ele diverse organizaţii comerciale, educaţionale, politice etc A rezultat astfel o structură generală destul de neregulată a Internetului (figura ) Sisteme de calcul şi operare Figura Arhitectura generală a Internetului În reţeaua Internet există: 􀂃 Furnizorii de servicii Internet care asigură clienţilor acces la Internet - ISP (Internet Service Provider); 􀂃 Furnizorii de servicii de reţea, care asigură conexiunile între furnizorii de acces la Internet din întreaga lume - NSP (Network Service Provider sau Backbone Provider) În figură se mai pot observa aşa numitele NAP (Network Access Points) care reprezintă punctele de acces la reţea În zilele noastre se tinde spre o arhitectură mai structurată, organizată ierarhic ca un arbore (Figura ) La primul nivel din arbore se află câţiva furnizori de servicii care oferă majoritatea serviciilor de interconectare la nivel unei ţări sau la nivel mondial, care se numesc furnizori naţionali Majoritatea acestor firme sunt mari companii de telecomunicaţii specializate în reţele de scară largă Reţele de calculatoare Figura Structura ierarhică a Internetului Pe următorul nivel în arbore găsim furnizorii de acces Internet sau de servicii Internet (întâlniţi uneori şi sub denumirea de IAPs – Internet Access Providers) pe care îi denumim furnizori regionali Aceştia oferă acces la nivel unei localităţi sau regiuni geografice restrânse, având servicii de conexiune la viteze mai reduse decât furnizorii naţionali Următorul nivel îl constituie clienţii reţelei (fie ei clienţi PC sau servere) ce sunt conectaţi prin intermediul unui furnizor de servicii Internet la un punct de acces la reţea, de unde se face legătura spre întreaga reţea Internet Punctele de acces la reţea sunt, de regulă, bazate pe tehnologie ATM şi FDDI Componente Internet Calculatoare gazdă, clienţi şi servere Computerele folosite în jargonul reţelelor de calculatoare sunt denumite, de regulă, calculatoare gazdă (hosts) sau sisteme terminale (end-systems) Denumirea de calculator gazdă provine de la faptul că acesta găzduieşte programe de nivel aplicaţie (program de e-mail, navigator web sau program de chat) Denumirea de sisteme terminale provine de la faptul că ele se află la „marginea” Internetului (vezi figura ) Sisteme de calcul şi operare Figura Componente ale Internetului Calculatoarele gazdă se împart în două categorii: clienţi şi servere Clienţii sunt reprezentaţi de calculatoare PC sau staţii de lucru, în timp ce serverele sunt calculatoare mai puternice care au de obicei funcţionalităţi specifice: pot fi servere de baze de date, servere de mail sau servere de Web etc Sintagma client/server este însă cu mult mai importantă în cadrul reţelelor de calculatoare, având în vedere faptul că majoritatea acestora folosesc modelul client/server Conform acestui model, un program client ce rulează pe un sistem terminal cere şi primeşte informaţii de la un program server ce rulează pe alt sistem terminal Cele mai multe aplicaţii Internet (Web, e-mail, ftp, telnet) folosesc acest model; datorită faptului că un program client rulează pe un calculator şi programul server rulează alt calculator, aceste aplicaţii se mai numesc şi aplicaţii distribuite Dacă cele mai multe sisteme terminale sunt formate din calculatoare personale, staţii de lucru şi servere, în ultimul timp au apărut din ce în ce mai multe echipamente conectate la Internet ca sisteme terminale (camere digitale, sisteme WebTV etc ) [Dertouzous ] Reţele de calculatoare Servicii orientate pe conexiune Sisteme terminale aflate în reţea comunică între ele şi fac schimb de informaţii conform unui protocol de comunicaţie Serverele, ruterele, legăturile fizice şi alte componente ale Internetului oferă mijloacele transportării acestor mesaje între aplicaţiile sistemelor terminale Serviciile de conexiune oferite se împart în două tipuri: servicii neorientate pe conexiune (connectionless) şi servicii orientate pe conexiune (connection-oriented) În cazul serviciilor bazate (orientate) pe conexiune, programele client şi server trimit pachete de control unul altuia înainte de a trimite pachetele cu date Acest procedeu se numeşte handshaking („strângere de mână”) şi are rolul de a atenţiona atât clientul, cât şi serverul, că urmează să aibă loc schimbul de date Odată încheiată procedura de handshaking, se spune că se stabileşte o conexiune între cele două sisteme terminale Sistemele terminale sunt informate despre această conexiune dar modalitatea prin care pachetele care sunt trimise de la sursă la destinaţie prin Internet nu permite stocarea unor informaţii legate de starea conexiunii Serviciul orientat pe conexiune din Internet oferă şi alte servicii ce ţin de transferul sigur al datelor, de controlul fluxului sau de controlul congestiilor Transferul sigur al datelor (reliable data transfer) înseamnă faptul că o aplicaţie se poate baza pe conexiune pentru a transmite datele fără erori şi în ordinea corectă Siguranţa transmisiei datelor în Internet se face prin utilizarea confirmărilor şi a retransmisiilor Pentru a ne face o idee generală asupra modului în care funcţionează acest lucru, să presupunem că a fost stabilită o conexiune între două sisteme terminale X şi Y Atunci când X primeşte un pachet de la Y, îi trimite o confirmare; atunci când Y primeşte confirmarea, atunci el ştie că respectivul pachet a ajuns la destinaţie Dacă sistemul Y nu primeşte confirmarea, atunci presupune că pachetul respectiv nu a fost primit de către X şi în acest caz retransmite pachetul Controlul fluxului este folosit pentru a ne asigura de faptul că nici una dintre părţile implicate în conexiune nu-şi aglomerează „interlocutorul” trimiţând mai multe date decât acesta este capabil să recepţioneze în unitatea de timp Într-adevăr, o aplicaţie de la unul dintre capetele conexiunii poate să nu fie în stare să proceseze informaţia la fel de repede aşa cum ea soseşte, existând riscul supraîncărcării Serviciul de control al fluxului forţează sistemul ce transmite datele să reducă viteza de transmitere ori de câte ori apare riscul supraîncărcării Sisteme de calcul şi operare Serviciul de control al congestiilor previne intrarea într-o situaţie de blocaj Când un ruter devine congestionat, dimensiunea memoriilor sale tampon poate fi depăşită şi să se producă pierderi de pachete În astfel de situaţii, dacă fiecare dintre sistemele pereche ce comunică continuă să trimită pachete în reţea, are loc un blocaj şi astfel puţine dintre aceste pachete vor mai ajunge la destinaţie Internetul evită această problemă forţând sistemele terminale să-şi reducă ratele de transfer la cer trimit pachete în reţea în astfel de perioade de congestie Sistemele terminale sunt atenţionate de existenţa congestiilor atunci când nu mai primesc confirmări pentru pachetele pe care le-au trimis la destinaţie Transferul sigur de date, controlul fluxului şi controlul congestiilor nu reprezintă caracteristicile generale ale unui serviciu orientat pe conexiune; orice serviciu sau protocol orientat pe conexiune are la bază doar procedura de handshaking pentru iniţierea transferului de date între cele două sisteme terminale Serviciul orientat pe conexiune al Internetul este TCP (Transmission Control Protocol), definit iniţial în documentul RFC Caracteristicile TCP includ transferul sigur de date, controlul fluxului şi controlul congestiilor Servicii ne-orientate pe conexiune După cum ne putem aştepta, într-un astfel de serviciu de conexiune nu există procedura de handshaking În momentul în care una dintre aplicaţiile ce comunică trimite pachete celeilalte aplicaţii, transmiţătoarea trimite pur şi simplu pachetele de date Având în vedere că nu mai există procedura iniţială de stabilire a conexiunii, înseamnă că datele pot fi transmise mai rapid Cum nu există nici confirmări de primire a pachetelor, înseamnă că cel care trimite datele nu este niciodată sigur că acestea au ajuns la destinaţie Acest tip de serviciu nu se ocupă nici cu controlul fluxului, nici cu controlul congestiilor Serviciul neorientat pe conexiune din Internet poartă numele de UDP (User Datagram Protocol), definit în documentul RFC Printre aplicaţiile Internet ce folosesc serviciul TCP se numără: TELNET – conectare la distanţă, SMTP – poştă electronică, FTP – transfer de fişiere, HTTP – World Wide Web Exemple de aplicaţii Internet care folosesc protocolul UDP sunt: Internet phone, audio-la-cerere (audio-on-demand) şi video conferinţa https://neculaifantanaru com/en/see-me-with-your-minds-eyes-or-with-the-real-gaze html 